What do I sweeten my sweat tea with?? No sugar?

Hi, I was wondering what should I sweeten my tea with so that is has the closet taste to Southern tea. I am a Southern belle who loves her sweet tea. I can drink it by the pitchers, but I am a health nut. I hate using sugar, because it adds to my waistline. It is not very good for you either... I have tried honey, blue agave, and truvia. Honey and blue agave were OKAY, but I don't want the calories. Truvia was gross. It has the worst aftertaste. Now you are probably thinking that I should use Splenda. Nope. I will not use artificial sweeteners. I just got unhooked to diet coke, and I don't want any more chemicals of the sort in me. Also, I did make sweet tea with splenda once, and the splenda fizzed like carbonation. That was the end of splenda days. I am thinking of ordering stevia, but what do you guys think?? Thanks for the help in advance! :)