Really strong ginger-and-lemongrass tea is good. Though I tend to like my tea with caffeine -- green tea with jasmine is nice, and I'm getting into matcha lately.

There's a company called Teapigs who have an amazingly fragrant oolong that smells of apricots, but they're UK-based so may not be much use to you.