Ca n'est pas vraiment hors des sentiers battus car c'est très proche de
Singapour.
Je suis allé à
Bintan cette année, dans la partie sud est. Pas celle où il y a les grands resorts et j'ai trouvé le coin assez sympa.
Concernant les Molluques, je suis allé à Ternate et dans la région de Tobelo sur
Halmahera. C'est très chouette, mais il n'y a pas vraiment d'infrastructures vouées au tourisme. Excepté à Ternate, mais la plage n'est pas extra et le guesthouse n'est pas terrible.