It depends on you want. First thing you must think is about the island: Kecil (small) and Besar (big). I love Besar island in the part of Perhentian island resort or Mama's resort, from my experience you should forget about Blue Water colors, the accomodation is very bad, altough you must eat in their restaurant (for me is the best)