I did three Navy tours there, and all I can say is good luck. For its size, Norfolk/Virginia Beach/Chesapeake was one of the worst places I've seen for high-end audio.
I bought a pair of Martin Logan's from these guys many years ago, but have no idea what their selection is like today (it was weak as hell then):
http://www.digitalsoundva.com/Domes had a decent selection, but nothing to write home about:
http://www.domesav.com/hifi-home-audio.phpNow, if you want to talk about music, that's a different story. Planet Music in Virginia Beach was by far, the single best selection of CD's I've ever seen in one place. Like a freaking grocery store. Isle after isle of shiny aluminum discs:
Directions