Have you tried loose leaf green tea? Fermented and aged tea like pu'er has very complex flavors. The caffeine content can be quite low so its safe to drink in the evening. Found it to be even more fun and interesting than tasting e.g. wine.