Tea is definitely out, but herbal tea is ok because there is no actual tea in herbal tea, and therefore no caffeine.
A few of my favorites after MUCH experimentation:
– Tazo Sweet Cinnamon Spice. This is an amazing morning beverage because it has more oomph than any other herbal tea I’ve tried, meaning it doesn’t taste watery. It has a faintly sweet flavor due licorice root, which is nice because you don’t have to add any truvia. I love this tea, which is weird because I hate licorice! This is the best coffee substitute I could find.
– Tazo Wild Sweet Orange. This is not as sweet as the cinnamon tea, but is excellent if you add a little truvia. It’s almost like drinking orange soda without the bubbles.
– Mount of Olives Treasures, Jerusalem Mint with Pomegranate. Also not sweet, but tastes delicious without any sweetener.
All of these are caffeine free, and all are available on Amazon.