I did 20 years in the Navy, 5 deployments to the Mediterranean with part of the last one into the Persian Gulf.
All on aircraft carriers.
At least you had space!