I really like harney and son's teas. Their soho is chocolate and coconut. Chocolate mint is yummy. I love their cinnamon spice but that won't work 4 u.
I am like you and love sugar and constantly trying to cut the total i have with my fitness pal. My sister recommended XYLA which is a sugar alcohol so doesn't process the same way as sugar and adds sweetness. It's made from hardwoods and i get it at the health food store. I also tried a coconut sugar from there which is delish in the coconut tea mentioned above