Grill over medium-high heat for 10-15 minutes, turning once in the middle of the cooking process. The best way to grill watermelon is to sprinkle both sides with sugar and salt and place on hot, oiled ...