In a food processor or high-speed blender, add watermelon, cherries, coconut sugar (if using), and 1/4 cup water. Start blending to break up the frozen chunks, slowly adding more water until it reaches your desired consistency.
Serve immediately, or store in an airtight container in the freezer. Remove from the freezer about 10 minutes before serving.