The Virginia Creeper is very nice. Someone asked about tire choice. When I rode it with a Boy Scout group there were all types of tires from knobbies to moderately skinny. My 700x35 smooth tires were fine.
Nearby to this is the New River Trail (
http://www.dcr.virginia.gov/state_parks/new.shtml) and it was very pretty.