Hôtel Permuteran et Tulamben

Bonjour,
Nous (8 personnes dont des plongeurs bouteille) sommes à la recherche, pour avril 2008, d'un hôtel à Permuteran et à Tulamben : hôtel type 3*, ambiance sympa, dans un cadre chouette, au bord e l'eau, ... et pas trop cher !
Connaissez-vous ces 2 perles rares ?
Merci d'avance.