Another Southerner here. Agree with the "cold and sweet" comment, although I've cut way back on my sweetener. Grew up watching my Dad dump THREE heaping teaspoons of sugar in his glass of iced tea. Yikes!
Not all stevia has an after taste. Depends on the brand. My complaint was the powdered stevia would clump up in iced tea and not dissolve, although a liquid would take care of that.
We used Truvia for a while, but it's expensive and I worried about
the additives in it. Instead, I found SugarLeaf in the organic section of my local drugstore. It's a combo of stevia and sugar, so you get less calories, but still get the sweet taste you're used to. Even my husband likes it.sweetleaf.com/products/sugarleaf-products
I absolutely would avoid all artificial sweeteners.