I'd say stereotypically what you'd expect to find outside a military base: strip club, tattoo parlor, liquor store, used cars. :) Then you also have to contend with jet noise in Hampton Roads. It really doesn't live up to the stereotype though. You wont find any "A" areas near bases, but usually "B- - C". But military members are well compensated. A 22-year-old E-4 makes roughly what a college grad at an entry level job makes, $45-50K/yr, around what the median household income in the U.S. is ~$51K. Furthermore, your E-4 really has a lot more take home pay because they don't have to pay for medical benefits, retirement, life insurance, etc. and much of their compensation (think Basic Allowance for Housing or BA for Sustenance) isn't classified as "pay" and therefore it's not taxed. Typically your "poorer" lower ranks, E-1 - E-3, live on base anyway in dorms or barracks, depending on capacity. Of course, when you get into higher ranks and officers you're talking more money and looking for good school systems for their kids.
As far as culture that would attract millenials, Hampton Roads has military bases, shipyards, ports, shipping containers, etc. Very "industrial" feel to it. A military area with some colleges in it. Not saying there's no culture here. There's some cool downtown areas, historical sites, and event venues, but definitely not a millennial magnet. Military's not going anywhere, it's a natural deep water port, but they could trim around the edges. Not even sure what goes on at Ft Eustis in NN, but I know it's small and have heard it referred to more than once as "Ft Useless". Good old Wikipedia, says 50% of the HR economy is connected to DOD and another 30% to other "federal sources", like NASA, Jefferson Labs, Veterans Affairs, etc. So that leaves 20% not coming from the federal govt.