I'm just getting into tea myself, but I love Roobios (current one I'm drinking is Madagascar Vanilla) and at night I drink Bengal Spice.
Roobios, from what I've read is an african tea, and has a very disctinctive flavor. I'm not a fan of black teas at all, which is the norm. Roobios kind of has a fruity, almost licorice like taste (I don't like licorice so I was surprised when I read that).
Bengal spice is really comforting, lots of cinnamon, ginver, clove, vanilla. Really yummy. I drink both with no sugar or milk, but I think they'd both be good with coconut milk.