CD Cellar in Falls Church is the best.
Mobius Records in Fairfax is cool and good as is Crooked Beat, but they're more geared towards newer and nicer records and their selection is pretty well curated.
I like CD Cellar because they take literally everything. As a result they have TONS (quite...