In Charlotte sea of Fro-Yo joints (someone in the retail real estate biz tells me there's 20 different ones trying to penetrate the CLT market) TCBY ranks in the bottom 25% for me, and I'll tell you why.
While TCBY has evolved from the days I went there as a kid...and yes, the yogurt is super creamy and comes in a variety of self-serve flavors...the toppings aren't stellar.
How can you use fruit packed in syrup? The fruit is mushy and cloyingly sweet. Any sort of nutritional value is canceled out because of this. (Not that the chocolate toppings at other places are any better!)
The decor is fresh and modern and very yogurt-esque, but again, with more "junk food" toppings than fresh options, I can't say TCBY is ever my first choice. (Even with $1 coupons, I don't always go.)