D'accord avec Escorte our Sumatra , île que j'aime particulièrement et où j'ai pas mal de contacts que ce soit pour la partie Nord que pour l'Ouest ( région de Padang, l'immanquable pays Minang ).
Difficile de faire un choix. Je connais aussi Sulawesi qui est tout autant digne d'intérêt mais il vous faudra plus de temps pour vous y rendre. Si vous êtes à Sumatra, c'est plus près ensuite pour aller sur Java puis Bali. Cela peut être un gain de temps non négligeable , ce qui vous permettra de ne pas être trop bousculé dans votre périple et de mieux apprécier l'instant présent. La règle d'or en Indonésie est de prendre son temps.
Si vous optez pour Sumatra, je peux vous donner qq tuyaux car j'y suis allé plusieurs fois. N'hésitez pas à me contacter . Ca sera avec plaisir.