Ce système de "croisière" existe pour les surfeurs, ils font un circuit entre Bali, Lombok et Sumbawa, si vous avez le budget en expliquant vos souhaits il est peut être possible de faire votre croisière par ce biais ... en Indonésie c'est fréquent la négoce, pourquoi ne pas négocier aussi le contenu, tant que tout le monde y trouve son compte c'est souvent possible, par contre au niveau sécurité et professionnalisme, ce n'est pas le standing européen, il faut en être conscient mais le coté aventure a aussi beaucoup de charme.
Quelques adresses pour vous donner une idée :
http://www.surfdesertstorm.com/
http://www.baliwavehunter.com/boatfacilities.htm
http://www.doggyistheman.com/Data/adventures.html
Attention quand même au dernier lien le gars est connu pour ne pas toujours être très honnête les 2 autres en revanche pas de mauvais échos mais sur le dernier il y a une carte du trajet en bateau qui est souvent le même ça donne une idée.