I frequented Teavana during my short stays in Charlotte as it was across the street and delicious. Seemed like it was consistently busy but not overly crowded.
The employees were very friendly and fast. Better than going to Starbucks. It can be a bit pricey, just to warn people. My favorite was the Youthberry or Orange Blossom.