I discovered this place on Google last May 2012 when I first visited Charleston. I was pleasantly surprised to find out they had soy based frozen yogurt. There's typically 3 delicious soy flavors in rotation all the time. Being lactose intolerant, I don't indulge in the diary based flavors, but I hear other customers rave about them. They have a plethora of toppings to add too.
It's very spacious with comfortable tables and a long cushioned bench that runs most of the length of the interior. The decor has custom made art by the owners, including a very cool lighting fixture that greets you upon entering. It looks like it holds about 50 people or so. I'm an architectural photographer, and I was so intrigued that I asked them if I could shoot the space. See my photo I've uploaded! There's also a few tables outside. And they have incredibly fast free wifi, that I tested at over 20Mbps!
Their flavors are posted on their facebook page almost daily. And it's convenient if you're shopping at Whole Foods next door or Trader Joe's.
Ask for a Loyalty Card (11th visit is free) on your first visit, because you'll be needing it! ;)
Cons: none that come to mind