Fort Myer Market
Map: Surroundings & Nearby
They have everything you could ask for, clean and well stocked; the people who work here are great too.
The guys that work at night are great. Also has a large and reasonably priced booze selection for the size of market it is.
Great and well-priced wine selection. Friendly owners and staff. I love this place.