Thinly slice lemons crosswise and discard seeds. Place lemon slices into bowl and add sugar. With a wooden spoon gently mash sugar and lemons until sugar dissolves. Transfer to a pitcher; add 1 tray of ice cubes and 2 cups cold water. Garnish glasses with cherries.