I have a nephew that goes to the University of Virginia and had taken up fly fishing. Last Christmas, a gave him a book of fly fishing streams I put together from Trails.com.
I have had a subscription to Trails.com for several years and have found it to be an invaluable resource for finding good hiking trails and fishing spots. You can locate the trail, stream, waterfall, campground, kayak spot or a lot of other outdoor activities on the map and it usually links to a short guide. Some of the stream guides include species of fish, type of flies to use, access points and even good streaches to fish.
It is pretty cheap to subscribe, but you can go in and log on for a two week free trial.
http://www.trails.com/trailfinder/browsebymap/?statecode=VA&lat=37.457418&lon=-78.497314&z=7&m=terrain&a=FF