I found this site a while back that lists some nice-looking rides in your area:

http://users.inna.net/%7Elancucki/

Also this thread http://www.bikeforums.net/showthread.php?t=110975 has some info about riding Colonial Parkway.