What changed? Did you find the mythical unicorn that is "good coffee", or did you just give up and embrace milk and 20 pumps of vanilla caramel (my favourite).
...Oh, I was hoping for a good suggestion, but caramel...? Too gooey and sticky for my liking, a lot of them are. Mars Bar's the only caramel I like.
Can you pair coffee with nougat or milk/white chocolate instead?
White chocolate and cinnamon is awesome, white chocolate and peppermint, white chocolate and lavender (weird but good), white chocolate hazelnut. Basically anything white chocolate is S tier. (I love white chocolate)