We love canteloupe or muskmelon with curry chicken salad. And it's a great packable Ravinia or boat picnic. Get a baguette or some snazzy crackers and maybe a bottle of bubbly and you are good to go!
Then there is the classic combo of proscuitto with melon, some bocconcini and maybe some slivered fresh mint.
At our house, good melons go quickly. Jerry's had some great Uncle Fester-head muskmelons the other day. A platter of melon goes great with any spicy ethnic food -- Mexican, Tex-Mex, Thai. I just put it on the table and it disappears.

--Joy