Baden/Tauchen in Sarawak (Borneo)

[Bonsai]

Servus,
im Netz findet man einiges über Sarwak. Aber im Bezug auf ein paar Tage Badeurlaub am Meer finde ich irgendwie nicht so sehr viel.
Gerade in der Gegend um Kuching finde ich da nix außer dem Damai Beach mit dem Holiday Inn. Und das ist glaube ich nicht unbedingt das was ich im Urlaub brauche.

Kann jemand ein paar brauchbare Tips im Bezug auf Strände, Tauchgründe und Unterkünften in Meernähe in der Provinz Sarawak geben? Speziell würde mich dabei eben die Gegend um Kuching interessieren. Ich brauche keinen Megaluxus. Low Budget bis Mittelklasse, also saubere Zimmer mit eigenem Bad würde reichen.