Rhino Market is one of my favorite spots in Charlotte. It has such a great vibe and selection. They've got the deli in the back, which churns out great sandwiches and soups. They're vegetarian friendly (highly recommednd the Tofu You). In fact, I've had the best soup of my life here. It was so good I can't even remember if it was sweet potato or butternut squash because it doesn't matter--it was THAT good!
They also have a unique, fun little marketplace with everything from beer and wine to coffee beans and fun snacks. They carry some snacks I'm not able to find anywhere else in the city. Definitely a wider range than Common Market. If I lived closer, I would constantly be running in there to get a freshly delivered baked good or funky bag of chips.
They have some seating indoors but where they really shine is their patio. One of my favorite Charlotte memories is sitting out on the patio one afternoon, enjoying my soup and the sunshine while a local duo played guitar and upright bass. They have a bunch of games out there, so I recommend grabbing a crew, ordering some sandwiches, opening a bottle of wine, and settling in for an afternoon on the patio.