I was searching for the word "Mediterranean" and Google's new search protocols must've done their job; one of the first results was "Fairouz Mediterranean Cafe" in Falls Church. It is over near Bailey's Crossroads. http://www.fairouzcafe.com/menu.html
It is a cafe and hookah bar. Which one is the priority there? If it is good food, I'd love to visit, but not if it is always smoky. They have a Sunday buffet for anything off their menu for only $12.95. (And is it a buffet proper, or do you order?).
Also, any update foodwise on the Mediterranean place in Falls Church just off Broad near the overpass (I forget the name)?
How is "Meat in a Box" on Lee Hwy? It gets raves on Yelp. I first noticed it just last week.