You may want to check in with the MACA crew in the local section. I think some of those guys are in the Williamsburg area. I know that isn't VA beach, but they may know the area.
goodluck man I lived there for 3 years when I was in the Navy and worked on Tomcats. Its a big place esp with norfolk and portsmouth right there. The beach is nice but VA is a commonewealth so it sucks. Also if you have a car it will have to pass inspection.