Place 2 cups water in a medium saucepan, and bring to a boil over medium-high heat. Add grenadine; stir to combine. Pour mixture into two ice-cube trays. Freeze until solid, 2 hours or overnight.Advertisement
Fill six glasses with grenadine ice cubes. Top with soda. Garnish with cherries, and serve.