If you've driven down Navy Boulevard anytime since the end of World War II, you've probably seen the Flight Deck, a cozy little dive bar in Warrington older than the regulars who frequent it.

If you stay in a resort, you are restricted to a few good dive sites in close proximity to the island,” explains Hamza Saeed from Ocean Sapphire, a sleek three-deck yacht. “Staying on a ...