Perhentian is one island that you should not miss if you are in East Malaysia! The scenery is breathtaking. For once, you see different blue hues all in one view. The fishes are a killer though. They will attack anyone which moves in their territory. Darn, I wished I had a water camera. Would have caught the waves, the corals, and the darting fishes!! Anyway, I guess words are not as good as the pictures to describe what I am talking about.