It seems like Luray and Staunton are two nice areas. The GWJ national park starts around Winchester in the North and goes south to Bristol. The Shenendoah park seems to be around Luray.

Hikes and Maps

National Forest website with links to major hikes
Rest of the Map

Cabins and Inns

Alpine Hideaway - fancy cabin.
Shenandoahvalley.com listings
Thorn Rose House (BedBrk??)
Inn at narrow passage - moderate sized inn
Cabins and water! This is interesting
Mountain Lodiing listings (large)
Luray Country Cabins. These look nice. Also, a map of the area.