My husband & I stopped here on the way home (to Columbia, SC) from the Charlotte Airport. As a vegetarian, I make sure to research places to eat to make sure I have some tasty options to avoid disappointment (and wasting time). The Rhino Market & Deli isn't far from the interstate so I knew it would be an easy stop. In addition, more than half of the menu was vegetarian! I was tempted by lots of delicious options, but ultimately went with the pimento cheese sandwich on toasted sourdough. It was perfect! The atmosphere of this place is really neat - if we were locals, we'd totally visit here more often and have lunch or dinner on their outdoor porch. I have never been to a place quite like this - it was part neighborhood bar, part tasty sandwich deli, part wine & beer shop. Very neat, comfortable atmosphere with great food! If we're back in the area, we'll surely visit again!