I live in Charlotte NC, not far from Asheville, and I'd say definitely hit up Push Skateshop. Those guys are rad. Street skating in Asheville is probably not going to impress you but I know there are a few spots that those guys can guide you to. I know they have a foundation spot with some pretty sick stuff local guys built. Theres a keyholder bowl there too but I dont know much about it. Not far from Asheville, maybe an hour away, is a town called Hendersonville with an awesome skate park, its concrete with a bowl and then a big "plaza style" street course. I drive two hours to skate it from here because its pretty rad.
Hit me up if you guys end up in Charlotte, we have a ton of street spots or if you wanna just get drunk and meet slutty girls I'm very knowledgable in that department too.