Add coconut milk, sugar and mint leaves to a small saucepan and warm slowly over medium heat, scraping the sides constantly with a rubber spatula. When the sugar is dissolved, remove pan from heat and cool mixture to room temperature.
Dice the melon flesh into small pieces and place in a blender. Drain the mint from the cooled syrup, then add syrup to the blender. Blend until smooth and frothy.
Place four cherries into each pop mold—or, if you are using ice cube trays to make your pops, place a stick or straw into each cherry and place 1 in each cube reservoir.
Pour the coconut-melon mixture around the cherries in each mold, then place a straw or Popsicle stick into the center. If you are using ice cube trays, carefully pour the mixture around each cherry in the tray.
Freeze for 4 hours or until firm.
SPECIAL KITCHEN TOOLS NEEDED
Straws or wooden Popsicle sticks
Small pop molds (Note: pop molds look great, but an ice cube tray will work just fine.)