Image by Auscape / UIG Getty Images

These passionate locals have been training divers since 1974. Open water four-day PADI diver certification courses start at $665. Liveaboard and day-trip dives and courses are available.