Just a quick note of warning: ISLANDS IN MALAYSIA SHUT DOWN DURING THE MONSOON!
It's just not fun lying on the beach when the coconut trees are flapping horizontally in the gail force winds and rain!
We just got to Perhentian and managed a couple of dives before the 2 Islands shut down for the Monsoon.
The whole experience was great- we felt like WE OWNED the Island- no one was around!!
So if you were planning a trip for now, don't! Wait until February next year!