I saw this place while picking up from Jimmy John's the other day and I was excited for some nearby Mediterranean food.
My husband and I stopped in for a late lunch and ordered the appetizer combination tray with stuffed grape leaves, baba gnoush, and hummus. I wasn't crazy about the hummus, but the grape leaves and baba gnoush were excellent! We also ordered falafel sandwiches. The falafel itself was excellent and the best I've tried in Charlotte; my only criticism is that I wish the wrap had more pickle. The bread and pita that accompanied our starters was fresh and tasty.
I'll definitely be back! It was quick and very affordable, the staff was also quite friendly.
Update: June 2012- Since my initial review, I've been back three times. I've discovered that their mint yogurt dip appetizer is delicious as well as their lentil soup (which I'm told is completely vegetarian- no chicken broth)! I've been pretty unoriginal and ordered falafel or lentil soup and an appetizer each visit; I still need to try their baklava. I believe the owner has greeted us each time we dined and asked how our meals were and the staff are very outgoing.