In medium bowl, combine mayonnaise, hoisin sauce and lemon juice; mix well. Add chicken, celery, water chestnuts and chives; mix lightly. Cover; refrigerate at least 30 minutes or until serving time.
To serve, remove rind from cantaloupe slices. If desired, cut scalloped pattern on outer edge. Place cantaloupe slices on lettuce-lined serving plates. Spoon salad into center of each slice. Sprinkle with cashews.