Quel circuit pour 40 jours en Indonésie en Juillet - Août 2015

Bonjour,
Bonjour à tous,

Nous arrivons à Jakarta le 13 juillet et en repartons le 21 août 2015. Notre vol est pris, mais pour le reste, tout est ouvert, en cours, et nous définissons notre parcours.
Voyage 40 jours en Indonésie en Juillet - Août 2015. Quel parcours ?

Nous pensons faire Java, Bali, Komodo, Florès et les Célèbes. Mais rien n'est figé.
Dans quel sens partons-nous ? D'abord un vol intérieur vers les Célèbes et retour en bateau, voiture, train, bus, etc . . . ? . .ou alors commencer par Java et Bali et en suivant ?
Nous aimerions votre avis, à vous qui avez pu vous trouver dans cette situation. Quelles iles, d'autres iles ? Combien de temps dans chaque ile ? Quels vols intérieurs nécessaires ?
Nous sommes plutôt routards, baroudeurs et privilégions la situation d'un hôtel ou d'un site à un confort luxueux, même si un confort et une hygiène minimum sont nécessaires, bien sûr.
Nous comptons réserver un hôtel depuis la France pour notre arrivée à Jakarta et ensuite réserver au jour le jour sur place.
Mille mercis de vos conseils et avis. N'hésitez pas à nous dire si nous nous trompons, nous avons encore le temps de tout revoir.
Très cordialement.
Eve et Chris.