The crisp and fruity flavors of rosé shine through in this light, snowy frozen dessert, so use a wine that you'd enjoy drinking.
In a small saucepan, bring 1 1/2 cups water and the sugar to a boil. Pour mixture into a 9- by 13-in. freezer-proof baking dish, stir in wine and lemon juice, cover with plastic wrap, and freeze for 2 hours. Stir mixture, breaking up any chunks, re-cover, and freeze at least 3 hours and up to 2 days. When ready to serve, scrape mixture with a fork (using the back of the fork to smoosh any chunks) to create soft mounds of icy "snow." Serve immediately.