The dense flesh of melon allows it to take some heat on the grill without falling apart. Even the moisture-rich watermelon can take a good sear—just make sure that your grill (or frying pan, if not grilling) is ripping hot. You want to sear the fruit quickly before the flesh of the melon is cooked through.