Mix the wine with sugar, cloves, cinnamon stick and lemon zest. Place the peaches in boiling water for 1 minute, rinse and then peel. Then cut in half and remove the stone.
Place the peach halves in a saucepan and cover with the red wine mixture. Bring to a boil and simmer over a mild heat for about 5 minutes. Remove from the stock, let cool down a bit and then cut into wedges. Let the wine boil down to a syrupy sauce, this takes about 10 minutes. Remove the spices and lemon peel. Pour the sauce over the peaches and leave to stand in the refrigerator for about 2 hours.
Beat the cream with the vanilla sugar until stiff. Arrange the peaches with a little sauce on dessert bowls and garnish with whipped cream and mint leaves.