There's a lot of canoeable water in Virginia. Join whichever club is local to you and start going on their trips. They can advise you on water levels and what is appropriate for your skill level.
And do check the trip reports and launch site info on this site.
Canoe/Kayak Storage Racks