Puree the watermelon and water in a blender until smooth.
Add sugar to taste.
Cut the lime slices in half. Place a half lime slice in each glass along with a few mint leaves.
Crush with a cocktail muddler, then fill each glass with frozen watermelon cubes. Pour in the watermelon agua fresca, and stir before serving.