Place the diced watermelon and pitted cherries in a blender.
Cut the navel orange in half and squeeze the juice from both halves into the blender. Add in the honey and vanilla extract. Blend all ingredients together until mixed well.
Pour the mixture into an 8 x 8 glass baking dish and freeze overnight.
Before serving, shave the iced mixture with a large serving fork, moving in different directions. Scoop and serve frozen.
Watermelon: You can save time and purchase pre-cut watermelon in the produce section of your local Price Chopper/Market 32.
Little hands: Young children can dice the watermelon using a plastic knife- a great way to help develop and strengthen motor skills, control and knife safety.