With a main office on Long Beach, Turtle Bay offers three-hour discover scuba dives and three- to four-day PADI courses. It also has an office at Mama’s Place on Pulau Perhentian Besar.