Wellspring, I have a lot of tonic herbs in my garden, which I brew green in the summer and dried in the winter.
One of the best is Agastache foeniculum, a dowdy member of a mostly fairly ornamental genus, that has a scent with both minty and anise components, that is very pleasant.
Monarda dydima is also very good. It is commonly used as a substitute for bergamot oranges for making Earl Grey tea. To make at home mix half monarda to half quality black tea; ends up with half the caffeine and a nice basil-mint-lavender scent.
Sweet Cicely makes a tonic that is naturally rather sweet (hence the nickname I suppose). It grows like a weed. (In fact, it's weedy).
I have Pineapple Sage but being in a colder and wetter climate than yours, it is still recovering from winter.

Love the smell.
Another favorite--and it too would grow better for you than for me (but I have it anyway) is "Lemon Verbena"--Aloysia triphylla or something like that. Funny gangly shrub from northern Argentina in dryish scrub on the hills. It is generally reckoned to have the most pleasant ratio of aromatic oils, rich in geraniol, of any of the lemon-scented herbs. It actually survived last winter although a brutal one.
Speaking of geraniol, I've often wondered if some of the scented-leaf geraniums would work. How to extract their fragrances without the musky smell of the sap.
I brew a lot of other herbal things as well...including what would otherwise be "scrap" like excess raspberry leaves (makes surprisingly good ersatz "green tea") and blackberry leaves (makes good ersatz "black tea"--and without the caffeine).
Dame, tea is not long-lived. You can still brew it but you will notice that the flavor has deteriorated. I suggest trying it as a sun-tea, deciding if you like it, and dealing with it accordingly.
Watcher, we have most of those, but not the White Tea, as I find its taste too subtle.
One of our neighbors took a trip to Europe and came back with gifts of boxed tea. One was Assam and the other Darjeeling. I seem to recall the quality of the Assam was quite good.
Oddly enough, the Indian grocery stores have surprisingly high-quality black tea at a reasonable price, but availability is erratic. It's whatever they have in stock.
My stepmother came back from Shanghai with a very good tea. It was this brand:
http://www.mariagefreres.com/and I swear it smelled like violets. No ingredients listed. Probably a trade secret. Couldn't tell from looking at it. Had something in it definitely not tea, but could not tell what it was.
My mother-in-law brought some "Iron Guelin" (not sure how to transliterate that; the name of the Chinese Goddess of Mercy).
Thai tea is popular at my house.
Thanks for the link; I'll have a look. Most of the differences among the vast numbers of teas in China and India are the result of processing and selection (tip growth best leaves), not specific ingredients or cultivars of tea (although I do happen to have 2, one a small-leaved Japanese cultivar and one a big-leaved Russian (they grow tea in Sochi on the Black Sea)). The processing details tend to be trade secrets.
I'd better harvest soon, while still young.