I was in the US Navy from 87-93. I've played at almost every command I was stationed except boot camp.
I've played at on-base rec centers, under a 5" gun mount two decks down in the magazine (surrounded by HE, BMP and WP rounds) while under way, the gun locker where all the small arms were stored, in the aft 0-3 level radar room of an AEGIS class cruiser (CG-47) and a few other places I'm sure I'm forgetting.
Needless to say, there was never a time when I was actively looking for a game that I couldn't find one. When stationed state side there was always a FLGS where most of the Navy folk played or at least frequented. I think a lot of gamers who aren't ready for college take some time and join the military.