Moi je pars toujours de
Paris (et j'en profite en général pour voir des amis), je ne prends jamais le pré-acheminement (puisque je ne prends presque jamais AF).
Sinon tout dépend où tu es : il y a certainement des vols intéressants depuis
Barcelone, fais des simulations.
Sinon pour la compagnie, je ne les connais pas toutes. Personnellement j'y attache peu d'importance, je sélectionne mes billets en fonction du prix, du nombre d'escale et de la durée du trajet. Sur celles que j'ai déjà utilisées, je suis pas fan du tout de Saudi Airlines, c'est tout.
Je ne surfe pas, mais je sais qu'il y a de bons spots hors de
Bali, notamment à Lombok ou le sud ouest de java.
Il y a des sites spécialisés pour te conseiller en fonction de ce que tu cherches, et de l'accessibilité.
Tu devras certainement ensuite prévoir un vol intérieur de
jakarta jusqu'à l'île de ton choix avec une compagnie indonésienne.
Bon voyage