Norfolk...
Carriers and subs, and if you are lucky, the weather will be nice and you can hit VA Beach. No matter what the weather, you can go to Waterside and enjoy any of the bars or restaurants there.
For an overall look at the BIG Navy, Norfolk is a decent trip. I recommend staying at Dam Neck or Oceana, though (especially if you want to go to the beach more than once).