I just wanted to suggest "Stash" decaf teas sweetened with a little stevia and a tablespoon of silk light soymilk (5 calories total). They have amazing flavors like chocolate hazelnut or creme caramel. It's decaf black tea w/ all natural flavors and the great thing is it satisfies the sweet while filling you up. You can't really do more than two cups at a time! Night time is always the hardest time for me as well so this has been very helpful once I found these flavors. I think Bigelow Tea and Celestial Seasonings also make some "decadent" flavors that might work well too.
Mattea
Mattea