Keine Ahnung ob die Perhentians früher dicht machen.   Meine persönliche Lieblingsinsel vor Mersing ist Pulau (Babi) Besar gefolgt von Rawa.   Auf Rawa hast du halt nur die Ecke rund ums Resort, dafür ist es aber gut möglich dass dir eine 1.5 Meter "Eidechse" über den Weg läuft oder auch mal deine Unterkunft  kontrolliert.   Auf Besar kannst du die Insel etwas durchstreifen und musst nicht nur am Strand liegen oder Schnorcheln. Unterkunft würde ich auf jeden Fall im Voraus buchen, denn viel Auswahl gibt es ja sowieso nicht.   Oder falls du tauchst, dann mach dich mal über Tauchausflüge von S'pore nach Pulau Aur schlau. Aber Vorsicht, die Strömungen sind dort teilweise brutal.