I don't know a lot about riding down in your neck of the woods, but I do know that there are lots of cyclists between Williamsburg ( http://www.wabonline.org/ ) and Virginia Beach. Check out the WAB website. I think it might have links to other clubs in your area.
WAB co-sponsors a great century ride on the first Saturday in May along with RABA (Richmond Area Bicycling Assn.).
Good luck, and if all else fails, travel north and join some of us in the hills of VA.