Recommended shops to get records from?

My wife has been starting to get into records again, she received a player for Christmas last year and I'd like to help her grow her collection (which is very small at the moment). Does anyone have some local shops they can recommend? I live on the east side, but am not worried about travelling just about anywhere within beltway 8 or so.

Thanks in advance!