Bornéo: belle plage pour snorkelling facile d accès depuis un aéroport

bonjour
nous désirons passer 3 jours sur Bornéo mi -juin, notre but est de profiter d une belle plage pour y faire entre autre du snorkelling mais qui soit facile d'accés, depuis un aéroport: pas par exple Sipadan, trop loin pour si peu de temps surtout pour des non plongeurs.

nous arriverons de KL donc on peut soit atterir a Tawau soit à Kota Kinabalu soit à Kuching.

j attends vos conseils sachant q on est 5 et que nos amis sont pas des grands voyageurs et sont limités par le temps, et vos suggestions de logement sont plus que les bienvenus, on cherche pas un 5 etoiles mais on est pas roots non plus(loin de là pour certains!)!

merci d avance