Mon premier voyage solo était en Indonésie, en 2017 ...
J'ai traversé Java d'ouest est, mais du coup ça t'intéresseras pas trop.
J'ai ensuite pris le bateau jusqu'à Bali. Je te déconseille Depensar qui est un peu le territoire festif des surfer Australiens et touristes de base. Tu peux aller directement à Ubud, qui est une ville beaucoup plus charmante et traditionnelle, culturellement très riche avec ses galleries d'art sublimes théatres musicaux "Gamelan" que je te conseille vivement d'aller voir.
Je suis ensuite allé à Amed pour la nature et la plongée.
Je n'en ai pas fait plus. Un ami est allé à Komodo, c'était son coup de coeur de l'Indonésie, beauté sauvage.
Borneo doit être un vrai Paradis également, j'aimerais y'aller un jour.