If you like a Strantz-style course, go with RNK or Stonehouse, though both will be 2 hours or so from VA Beach.
If you can get on, go with Cavalier CC in VA Beach--it winds through the area inlets and provides an intriguing test.
The Kingsmill River and Woods courses are both solid, especially the former, though are expensive if you're not staying at the resort or don't know someone.
Golden Horseshoe Gold is the best in the area if you can get on at a reasonable price--have a feeling they'd take a walk-up no problem.
I've also heard Kisaick, a purely public place, isn't bad.