Check to see if Jerusalem is still out in Bailey's Crossroads. They had a bakery next to the restaurant filled with trays of middle eastern pastries. Has been several years since I've been out that way, though.
I don't know if this is what you're referring to, but I was at Jerusalem Restaurant in Falls Church a few weeks ago and they had an impressive selection of pastries. It was not a separate bakery though.