I don't see why not! I think grilled pineapple, mango or peaches would work well as a substitute for watermelon. I suggest selecting fruits that are just ripe so that they hold their shape and don't become mushy on the grill.