The Navy has lots of gays actually. Thats where the Village People got that song, "In the Navy"
Especially those submarines...I hear they're full of seamen! (Sorry, just couldn't resist dusting that one off!)