I have been to several of Charlotte's fro-yo places now, and Menchie's is my favorite. If you like options, like I do, you'll be pleased with this place. They carry the largest selection of yogurt flavors and the most toppings available. I usually opt for the plain/original tart yogurts at these places, and Menchie's has the best flavor.
The atmosphere is probably the nicest out of the yogurt shops I've visited. It's well-lit and spacious. You can get a table and enjoy your treat, without sitting at eye-level with someone's behind as they stand in line to place their order. They have a great outdoor seating area on East Blvd. The building is set back from the road a bit, and the next building over provides a nice, additional barrier against the frenzy along the street.
My only suggestion for improvement is to keep up with the organization around the toppings. The self service aspect means they get messed up and quickly. You really need to have someone on top of it at all times. Messy self-serve stations make me nervous--especially with so many kids using the utensils (well I hope they're using the utensils).