In a large bowl, combine the fruit cocktail, cottage cheese, coconut, and powdered sugar.
Fold in the shredded orange peel. Cover and chill in the refrigerator for at least 3 hours or up to 24 hours.
To serve, garnish with the thin orange wedges and maraschino cherries. Makes 6 side-dish servings.