Rinse cranberries in a colander and sort through them, discarding any soft or bruised ones.
In a non-reactive saucepan, stir together the cranberries, sugar, pomegranate molasses, orange zest and juice, water, cinnamon stick, and ground cloves, if using.
Using a medium-high heat, bring ingredients to a boil, then reduce heat, partially cover the pot and simmer gently, stirring occasionally for 10-15 minutes or until sauce thickens and most of the cranberries have burst. Remove and discard cinnamon stick.
Transfer to a serving bowl and let cool for about 15 minutes. Cover and refrigerate until ready to serve.
Just before serving, garnish the top of the cranberry sauce with chopped nuts and/or pomegranate arils, if desired.