I stayed just outside of Norfolk back in 2009. Loved it there. My in-laws still live in Richmond.
I wanted to suggest you post this in general topics, simply because I don't think many people think to look here. I am planning a meet-up in Alabama and I got a lot more views in general.