Halve the vanilla pod and scrape out the pulp. Drain the cherries, collecting the juice.
Caramelize the sugar in a saucepan until golden brown, deglaze with cherry juice and red wine. Bring to the boil and add the spices, lemon zest, vanilla pulp and pod. Reduce to about halfway over a high heat for about 10 minutes and then remove from the stove.
Remove the spices and stir in the cherries. Arrange the hot punch cherries in pretty glasses. Top with 1 scoop of vanilla ice cream and decorate with star anise or cinnamon stick, serve with cinnamon stars.