The first rule of debauchery is to go where the CO warned you not to go. In most ports that would mean bars meant to attract American servicemen and mariners. I had the good fortune to visit a few but there was no diving suggested.
But we did a lot of freediving and snorkeling after letting off steam.
The military travel plan was better than anything I could have afforded. In only 6 years, I probably got to get wet in at least a dozen countries from the Azores to the Caymans.
in 12 years in the Navy I got to pull into the US a bunch of times, and see the Bahamas in the distance a couple times....