Get started exploring the Capt. John Smith Trail, the Chesapeake and its rivers. Here's a list of water trails and their associated websites or contact information to get you going.
Seaside Water Trail
http://www.a-npdc.org/virginiaseasidewatertrail/
Matthews Blueways Water Trail
http://www.blueways.org/intro.htm
York County Blueways
http://www.yorkcounty.gov/parksandrec/images/h2otrail.pdf
Rappahannock River Water Trail
http://www.riverfriends.org/watertrail/
James River Water Trail
http://www.virginia.org/johnsmithtrail/
Occoquan Water Trail
http://www.nvrpa.org/parks/occoquanwater/
Powhatan Creek Blueway
http://www.kayakvb.com/launch/Powhatan_Creek.html
Potomac River Water Trail
http://www.potomactrail.org/inventory/segments/water.html
Susquehanna River Water Trail Lower Section
http://www.lyhr.org/susriver_watertrail.htm
National Park Service Gateways and Water Trails program offers maps for several water trails.