I was previously stationed in Saudi Arabia, so I know what good Mediterranean food should be like. This place nailed it!
While it was not as spicy as the Middle-East, the food was quite flavorful. We got the Baba-Ghanoush (awesome!) for a starter followed by the mixed grille with hummus and potatoes. I agree with Michelle B. about the acidity of the potatoes, but they were still very tasty and not worth a star penatly. Mixed grill was fabulous - Chicken the best, followed closely by the beef and kofta and then the lamb was the weakest but still tasty. To wash it all down, I had Turkish Coffee - made right and even served in the traditional pitcher.
Service was as good as it could be. My water stayed full, my friend's tea stayed full and the pitas kept coming.
If you can't make it to Turkey, Saudi, or Dubai, this place is pretty close to the real deal.