Absolutely. The flavor of watermelon complements the other ingredients in this recipe. You can add a watermelon ball to each skewer or substitute watermelon for the cantaloupe or honeydew.