Peaches, plums, pineapple, and watermelon are all excellent BBQ candidates. Their sugars intensify after the heat and they develop a nice, smoky quality. There are definitely some fruits to avoid when grilling (berries, for example, are much too small unless on a skewer).