Wrap the cinnamon stick, peppercorns, orange zest and cloves in a small piece of cheesecloth and tie closed with kitchen twine to make a bundle.
Combine the cranberries, sugar, 1 1/2 cups water, the wine and a pinch of salt in a medium saucepan; add the cheesecloth bundle and bring to a simmer over medium heat. Continue to cook, stirring occasionally, until the berries burst and the sauce thickens, 15 to 20 minutes. Remove from the heat and let cool.
Transfer the cranberry sauce to a bowl and refrigerate at least 3 hours or overnight; discard the cheesecloth bundle. Garnish with thin strips of orange zest.