Operating out of Kota Kinabalu and at the Gaya Island Resort on Pulau Gaya, this outfit has a good reputation and can take you diving on a try-dive excursion, or take you through your PADI paces to become an Open Water diver.