Harvest Records is one of the most popular record stores in the Asheville area, and for good reason. While they do have a small selection of CDs and even a few cassettes, the focus is clearly and proudly on vinyl. They have a very good if not completely comprehensive selection of both new and used vinyl, focusing on Indie/Alternative, Punk and Electronica but also a very decent selection of Jazz, Hip-hop, Soul/R&B, Reggae, World/International and Country/Bluegrass and a smattering of Classical, Soundtracks, etc. Perhaps best of all, you need not take a leap of faith on the intriguing used records you find. There are record players with headphones set up for you to try them out before buying. In keeping with the vinyl focus, they also sell used and new record players and accessories.
Vinyl
If you get tired of record hunting or it's just not your thing, plop down on the sofa, put on the provided headphones and mess around with the Moog synthesizer they've thoughtfully provided.