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.

and for even lower caffeine content one could try hojicha (high temperature roasted bancha or sencha), higher grades have interesting taste.