Drain cherries, reserving 2 tablespoons of liquid. Line a serving bowl with lettuce leaves. Combine melon balls and fruit in lettuce-lined bowl. Blend mayonnaise, cherry juice, and poppy seeds; mix well. Pour over fruit mixture and toss lightly. Serve immediately.