Mediterranean Bakery on South Pickett in Alexandria is a Middle Eastern market. They have delicious baklava and other Middle Eastern sweets (non Middle Eastern pastries not so good). Also tons of great prepared food - hummus, fire-roasted baba ganoush, felafel, grape leaves, kibbe, olives, cheeses, manoushi (za'atar pizza), mujardara, tabbouleh, fresh hot pita bread etc., etc. I make a trip there once a month or so from Maryland. My husband is Lebanese and this place is his favorite.