In a blender, blend the watermelon, pineapple juice, ginger ale, lime juice, and grenadine until smooth. Pour into an ice cream maker and freeze, according to the manufacturer's instructions, for about 35 minutes.
Spoon into glasses or small bowls and serve.
The ginger ale can be replaced with dark rum.
Recipe courtesy of Giada De Laurentiis