there are many places between you and McAfee Knob, such as Dolly Sods wilderness, WV, pick up a free trail map at the Seneca rocks visitor center, Shenandoah NP, and the Geo Washington/Jefferson NF (hikingupward.com for a list of mapped hikes)
If you drive down to McAfee knob, I recommend starting at the Andy Layne TH and make a 2 day backpack out of it, finishing up at the Home Place Restaurant about 1 mile from the southern trailhead. (all you can eat family style dining for about $15)
One of my (closer) fav's is a beginners hike, Cole Mountain loop in the Mt Pleasant Recreation area just off the AT off Rt 60 between Buena Vista and Amherst; you can camp at the trail head and at Cow Camp Gap shelter off the AT.
My youtube page is filled with vids of hikes all up and down that section of the blue ridge (living in VA), I design them so others can get a feel for the area when planning a trip