Was never stationed at Norfolk, but I guess military personnel hang out by coast maybe, don't venture downtown areas much? I wonder how they've managed to stay out of trouble there? Where all the cool bars at?
The dive bars near the main gate on Hampton Blvd were closed decades ago. Now, bars are pretty much strip mall types or A Bennigan's or somesuch.
There are three bases in Norfolk, Little Creek (where intelligence ships park), NAS (plus aviation repair facilities), and NOB, the Naval Operations Base, which has fleet staff as well as warehouses for ships' supply. At NOB, the carriers dock at the north end, just off Hampton Roads. Further down are the sub piers (where as a boy scout I was allowed onboard a nuclear missile sub, a boomer). Depending on the base, Va Beach is a good 20-40 minute drive. But drive they will. Healthy young sailors and vacationing girls in bikinis go hand in hand, or better if the sailor gets lucky.
As for trouble, there is some, but the Navy is by no means responsible for all the neo-ghetto crime happening in that whole Tidewater area. It's not like the bad old days, where the SP patrolled the dive bars (as there were no gin joints back then as liquor by the drink was illegal). With an all volunteer military, and Norfolk being a major duty station in one's career ladder, the criminal incidents are minimal. It's those pesky Marines stationed at Camp Elmore that you have to watch out for. LOL! There's also the Army, with its prime beachfront property way up at the northern end of Va Beach, Fort Story. They use that a lot for amphibious warfare, just as the Marines use Little Creek for the same thing. The city of Va Beach has been itching to get a hold of Fort Story for decades now.