Honey is definitely my favorite addition to hot, black coffee. A shake of cinnamon or nutmeg is also very good.
Taking inspiration from cocktails? An Expressed orange peel in your coffee will blow your mind. Chocolate, walnut, orange, or some other compatible cocktail bitters will also amp up some coffee.