Hallo Jeroen,
Vlakbij Kota Kinabalu is het Tunku Abdul Rahman Marine Park. Dit is een verzameling van allerlei eilandjes waar je kan duiken/snorkelen/strandliggen. Op een van deze eilandjes is wel een resort aanwezig, ik ken je budget niet maar wellicht is dat iets voor je?
Zoek het park maar eens op Google. Ik denk dat de eilandjes aardig voldoen aan het beeld dat je schetst. Sowieso is dat de plek om heen te gaan mocht je een dagje strand willen pakken terwijl je in KK verblijft. Je kan er ook prima snorkelen. Wij gingen in de namiddag weer met de boot terug naar de stad, is +/- kwartier varen.
Sent from my HTC One using Wereldwijzer