Originally Posted by
kcjc
Sounds like it hasn't changed since I was stationed in Fort Story in '95. I didn't have my bike with me then and wouldn't have wanted to ride anywhere around VA Beach although I would've done so on base (not sure if it's still open to the public but it was during my time because of the light house). Some of the roads out to Norfork was quiet but not friendly (no shoulders, narrow lanes, speedy vehicles, etc) and as other pointed out, bridges. Good luck.
I have ridden on to Fort Story to tour the lighthouse several times-- you have to sign in at the guard shack for a visitor pass, and leave your driver's license to pick up when you sign out-- Kind of a pain. When down in VB area we would ride around the Pongo/Back Bay area. Fat Frogs cycling in VB has some good routes on their website, and lots of options for group rides.