Halve the vanilla pod lengthwise and scrape out the pulp. Drain the cherries and collect the juice. Caramelise sugar in a pot until golden brown, deglaze with cherry juice and red wine.
Bring to the boil and add the spices, lemon zest, vanilla pulp and vanilla pod. Let it boil down for about 10 minutes at high heat to about half. Remove from heat. Remove cinnamon, vanilla pod, star anise and lemon peel.
Stir in the cherries. Arrange hot punch cherries and vanilla ice cream in glasses. Decorate with cinnamon sticks or star anise. Serve with cinnamon stars.