The ships I was stationed on were home ported at Norfolk Naval Station. I always liked the area and felt it had an undeserved bad reputation. I easily could have stayed there after I left the Navy, had my nuclear power career not taken me to Alabama.
Tidewater has great seafood, very temperate weather, and lots of things to do. Many are surprised to learn the Chrysler Museum Of Art is in Norfolk, for example.