salut dahliableu,
Bon, pour un baptème de plongée, vous ne visez pas dans le plus moche !!!
j'ai été plonger à Flores (dans le
komodo national park en fait), ça n'a pas forcément la réputation d'être des plongées faciles (courant). Hébergement OK, mais pas grand chose à faire à labuanbajo.
Bunaken, c'est aussi un temple de la plongée, mais je ne peux pas te donner d'infos.Mais le plus simple pour savoir si tu peux faire un baptème est de mailer un club sur place, reefseekers par exemple, qui étaient très sérieux.
En fait, tout dépend de ce que vous voulez voir/faire autour !!!
Pour les trajets, il existe des low-costs indonésiens, genre adamair, regardez les liaisons proposées.
denpasar-labuanbajo, c'est sûr. Pour sulawesi, peut-être une étape en plus à faire.
bon voyage