You have got to ride on the blue ridge parkway. It's the road the runs along the top and sides of the blue ridge mountains. Absolutely gorgeous. Drive up there, park anywhere, and then start riding. It is super hilly so be ready.

There is a nice, big bike shop but I can't remember the name! I'll contact friends to see if anyone recalls the name and location.