Start by zesting and juicing the large navel orange. Set aside the zest and juice for later. Peel and chop the Granny Smith apples into 1/4-inch pieces.
In a large pot, combine the fresh cranberries, chopped apples, orange zest, orange juice, sugar, maple syrup, ground cinnamon, ground cloves, and chopped candied ginger.
Place the pot over medium heat. Stir the mixture gently to combine all the ingredients. As the cranberries heat, they will burst and release their juices.
Bring the mixture to a boil, then reduce the heat to low and let it simmer for about 15-20 minutes, stirring occasionally.
After simmering, taste the sauce. Adjust sweetness or spice to your liking.
Once the sauce has reached your desired thickness and flavor, let it cool. Transfer it to storage containers and refrigerate until ready to serve.