In a medium saucepan, mix water (or orange juice) and sugar. Bring to a boil over medium heat, stirring until sugar dissolves.
Stir in cranberries, return to a boil, then reduce heat to a simmer. Cook for 10-12 minutes, stirring occasionally, until berries burst and sauce thickens.
Remove from heat. Stir in orange zest, lemon juice, cinnamon, cloves, and salt. Taste and adjust sweetness if needed.
Let cool to room temperature (it will thicken further). Refrigerate for at least 1 hour before serving.