Boone is another N.C. city to explore and Blowing Rock, N.C. (artists community, or was years ago).
I'll second that...it's a quick and scenic ride over the mountains on I-26 from East Tennessee. You can enjoy the shopping, restaurants and scenery around Asheville, and when the hippies/progressives finally get on your nerves (takes about two or three hours); you can get back on I-26 and enjoy the scenic ride back home.