In a saucepan over medium heat, stir together all the ingredients, except for half the sage. When the mixture comes to a boil, reduce to a low simmer and stir frequently. Remove from heat when sugar fully dissolves and all the cranberries have begun to pop, about 15-18 minutes. Serve warm or refrigerate overnight. Garnish with remaining Sage.