itinéraire sumatra/ java/ bali

Bonjour à tous,
Nous partons cet été pour 4 semaines en Indonésie et dans l'idée on aimerait faire Sumatra 10 jours/ Java 10 jours/ Bali 8 jours. On est pas farniente, plage et glandouille pendant des jours et en général on ne reste que 2 ou 3 jours au même endroit. On aime les paysages, les volcans, les villages authentiques et on essaie d'éviter les grandes villes. On arrive et on repart de Jakarta et on envisage de partir pour Padang et commencer notre périple ou au contraire peut être vaut il mieux faire Bali en premier et remonter vers Sumatra...Pour l'instant ce ne sont que des projets car on n'est pas sur que ce soit réalisable et on ne connait pas vraiment les temps de trajaets. Vos conseils éclairés seraient les bienvenus... Merci d'avance
Mylène