If you make it up to southwest Virginia; Grayson Highlands park is a MUST! One of the nicest state parks anywhere...
Yes, Grayson Highlands park is great. Lots of wild horses there and the Appalachian Trail goes by there.
When you leave there, if you are on a Harley or an Indian, you’ll enjoy Wild Woody’s Campground and Antique store. There’s a restaurant there and on weekends the most amazing display of bikes you have ever seen.
http://www.blueridgeparkway.org/v.php?pg=156
Do you think you’ll head further north east toward Winchester, VA? If you do, there’s a good motel I can recommend.