This excellent outfit offers PADI courses and diving on a nearby reef within the 'coral triangle', a reef so large it's not yet been charted. If you're looking to dive for several days, it has camping spots (two nights' camping and six dives RM800) and en-suite rooms (two nights and six dives RM920). Access is by boat only.
Mayne Point has huge granite boulders, while Ella's Garden is coral-rich and bursting with squid, cuttlefish, nurse and leopard sharks, stingrays, barracuda and – if you're here between April and June – whale sharks. Dive sites, including a downed WWII Japanese tanker, are close by, so you waste little time getting there, and on a clear day as you ascend from the depths you can clearly see Mt Kinabalu in the distance. April to June are the best months for diving here.