Similar to granita, this frozen dessert has a coarse, slushy texture; use a metal pan for the fastest freezing.
In a medium bowl, whisk together wine, honey, and lemon juice until combined. Set aside.
Place cherries in a food processor; pulse until finely chopped. Transfer to bowl with liquid mixture; stir until combined. Pour into a shallow metal pan and place in freezer. Stir with a fork every 10 minutes until mixture is slushy and partially solidified, about 35 minutes. Spoon into serving cups; garnish with whole cherries.