The Shenandoah River is famous for its unbelievable stock of bass fish, so expect to break your own personal record. The New River and Blackwater River also offer excellent freshwater angling. The James and Rappahannock Estuaries make for excellent inshore fishing. Anywhere along the coast of the Chesapeake Bay will offer you an abundance of fishing opportunities.
Check out these Steeles Tavern, VA fishing resources: