We've a few state parks in that general area. Holliday Lake and Smith Mountain Lake State Parks are two of them, though Fairystone is not too far southwest of SML, too. There's a parking fee, but it's fairly low (park dependent, usually $3-5) and most parks have at least a few miles' worth of hiking trails through the woods, along the waterways, etc.