Hébergement îles Perhentian en Malaisie

Bonjour,
Nous allons voyager en famille (couple avec 2 jeunes d'environ 20 ans) en Malaisie. Pour terminer paisiblement le voyage, nous resterons 3 nuits début mai à Perhentian Besar. Mais nous sommes totalement perdus pour choisir l'hébergement. Nous ne sommes pas à la recherche du prix le plus bas possible (tant qu'à faire un voyage lointain, nous préférons y mettre le prix, on n'en fait pas un comme cela tous les mois !). Par contre, nous avons l'impression, à lire des commentaires sur tous les sites possibles et imaginables (VoyageForum, Trivago, Trip Advisor, Booking etc etc etc), que les hébergements sur cette ile ne sont vraiment pas terribles ! Alors nous cherchons des témoignages récents nous permettant de nous faire une idée. Nous souhaitons quelque chose de confortable (notamment literie), de propre et calme.
C'est pourquoi, nous nous permettons de demander leur ressenti à tous ceux ayant séjourné là-bas au maximum en 2015 et si possible en 2016. Merci pour votre retour.