Depending on where you live, there are many options. Passage Creek is pretty close and does have a population of hold over wild trout. It's just west of Front Royal. There's also some good fly fishing for smallmouth on the Shenandoah.

I have to echo what was said above about Harry Murray. He also has a book on Blue Ribbon Streams of Virginia and one on fishing the Shenandoah National Park.