前傳
已經想不起來當初是怎麼決定下來去沙巴玩的，但到寫這篇游記的時候，想起那美味的海鮮，溫暖的海灘，清澈的海水，明媚的陽光，可愛的小魚以及那閃閃的螢火蟲……只是覺得這個決定是無比的英明啊！
出行人員為兩大一小，全女班。
在攜程預訂了機票+酒店的度假產品。在選擇酒店上，我們反復了很多次，最開始想訂絲綢太平洋酒店，因為看到點評有私家碼頭，出海非常方便，後來因為離市區遠被否決；第二方案是美麗殿酒店，市區中心的五星級酒店，出行非常方便，近蔬果市場，離兌換點也近；就在准備下單的前一秒，靚妹說了一句，我們天天都外出，其實在酒店的時間不多啵，不一定要五星級酒店，干淨整潔即可，一想也對，最後就改為市中心的CITITEL EXPESS快捷酒店三人間。事實證明，這又是一個無比英明的決定。（期間我們還作過嘗試，上了馬來西亞當地網站想自己訂這個快捷酒店的房，竟然發現這個時間段是訂不上的，不是是否被攜程HOLD住左呢）
落實了酒店和機票，就是簽證問題了，因為馬來西亞領事館要求本人到場簽證（周一至周五上午辦公），女兒要上學，需要等到放寒假才能辦理，後來了解到只要有出生證明文件確定同行人與其關系，就可以代簽，那問題就解決了。在中信廣場19樓的馬領，填了張簡單的表格，等候約一個小時，交了表和護照，再交80元，那就完事了，給回一張小單子，第三天可以取回簽證。其實收護照的手續非常簡單，但是因為只有一個工作人員，她既負責收護照，又負責發護照，非常繁忙（不過這份工倒是挺理想的，只上半天班），所以才需要等待一個小時。
與此同時，我們一直在查看別人的攻略，看到這個香港人Clement的旅行社http://sabahyou.com/口碑不錯，就發了郵件與他聯系，很快就有回音，確定了抵達次日起四天的行程及報價。最後擔心抵達當天太晚打出租車不方便，我們還訂了他們安排的機場接站，RM35。
出發前准備：機票、酒店、簽證、復印件、泳衣、防曬、短衣短褲若干、薄外套、為多次浮潛我們還准備了潛鏡和呼吸管、浮潛鞋