I am a big fan of Baraka Café. The setting is intimate and off the beaten path, and the food is unique. Lots of flavor, lots of vegetarian choices, and lots of subtle flavors and spices that you don't find in many other places. Prices are more than reasonable.
Pros: Inexpensive, Flavorful, intimate
Cons: Location
more