As for bike touring. I can probably work around whatever you guys plan. It will be little league season so I may miss one of my son's games. Charlie, I would say map out whatever route you like. I can put together a map as well based on some of the AC route and then we can cross check and fine tune.
I would say early May or late April, depending on when those ferries are running. Here's a journal that I found through the AC website. I haven't read it but looks like the guy took a week to do the whole Tidewater route. I'm sure we could come up with a decent long weekend route.
http://jeffridesbike.blogspot.com/20...1_archive.html