Having been at both major CNATRA bases during flight school and then parts of North Island and 32nd Street more recently, I've been largely unimpressed with the Navy's level of maintenance/investment in its bases. Every Marine Corps base I've been to has had a wider variety of dining establishments, better gyms, and at least seemingly newer facilities.
Nellis, which I had the pleasure of visiting in the course of my first Class A mishap investigation, of course blew everything else out of the water. Kunsan in South Korea, as well. But of course no surprises there.