I keep telling people to check out furkot.com. you can check out other motorcyclists routes or scenic byways and such on there. all along your route. I've just got experience with WV/VA so the things I mention might be a bit North East for you. Especially if you want to get to Deals Gap, you might be better of with a constant southeastern bearing.
I went to Jefferson Pools too, after a rough night camping at the very humid (free) Mclintic Point Primitive Campground, it was very welcome. Somewhere by Bolar Campground there is supposed to be showers but we showed up late and due to lack of cell reception had no reservation and couldn't find the showers. This was july 4th weekend so the whole place was booked. luckily right down the road is Mclintic which was pretty vacant, but it was very muggy and lots of bugs due to tall grass. It wasn't bad for a free place to crash after a late arrival, but it was hot. The Jefferson pools is a short ride away.
The Natural bridge is really cool.. it's stupid expensive to go see it, like $20 i think, but when your standing below several thousand tons of rock suspended in the air, it's a pretty wild feeling. The pink Cadillac is a diner not far away that was cheap and good (shares parking lot with a $50/night budget inn).
The Green Bank Telescope is pretty cool. So is the view from the top of Snowshoe Mountain nearby. No Cell service for miles around and that's relatively true for most of WV, so keep that in mind.
I've heard the New River Gorge bridge is really cool, haven't made it there yet, but that area is supposed to be reallly nice.
Hit up a portion of the blue ridge parkway, be advised most sections of it are pretty darn far from the highways, so it can take a much longer to get there than looking at the map and thinking "oh it's right over there" would indicate.. so can be getting anywhere once you want to get off the BRP. We stayed at the Lynchburg NW /Blue Ridge Parkway KOA, the rates were very reasonable compared to some other places, the management was really nice, they have pavillion and cabins to escape rain and really nice showers/bathrooms. We were in the pine tree area above the lake and it torrentially downpoured one night, being on the hill was a good call from management, or the tent would have been flooded, instead it just turned into a water bed, but that was some seriously bad/fast rain.
if you want to do the warm springs route 39 east of there was really nice pretty and twisty, but really it all is. There's some good places to eat in Lexington. Macado's sandwiches are awesome.
For WV, pick a curvy road, you won't be dissapointed, it can even be a state highway.