I recently discovered Haji-Baba and have really fallen in like with it. It's a grocery store as well that sells hard to find Mediterranean spices, juices and other foods.
The restaurant section is pretty small and the decor is a bit old but the food is really good and quick. It's never too spicy and is always hot and fresh. My favorite is the chicken shawarma. The only draw back is everytime I've order a Sprite, I get water. I'm not sure if the waiters aren't paying attention or what but it happens all the time.
That being said for something different I highly recommend Haji-Baba. The portions are rather large so if you're dieting I'd suggest splitting the meal with someone or going there for a cheat day!