Combine water and sugar in a small saucepan; bring to a boil. Reduce heat and simmer 5 minutes, stirring occasionally; cool.
Combine syrup, rind, juice, and wine; pour into two 2-cup metal ice trays (with dividers removed). Freeze until almost firm. Spoon into a bowl; beat with an electric mixer until slushy. Freeze in trays until firm.