In a large saucepan, combine the cider and juices. Place the cloves, allspice, cinnamon stick and orange peel on a double thickness of cheesecloth; bring up corners of cloth and tie with kitchen string to form a bag. Add to the pan.
Bring to a simmer over medium heat (do not boil). Simmer, uncovered, for 15 minutes. Discard spice bag. Serve cider warm in mugs; garnish with cherries and orange slices.