itinéraire pour 2 mois en Indonésie

Bonjours, j'aimerais bien partir cet été 2 mois en Indonésie.
Bien sur je copte resté un peu à Bali ou j'attirais, mais tout au plus 2 semaines, ensuite je compte me rendre à Sulawésie pendant minimum 3 semaines (en passant par les toggian).

Mais il me reste encore 3 semaines... Java ou Sumatra?
A vous de me convaincre...
J'aime la nature (je suis très interressé par la faune et flore), les populations locales, les sites non touristiques, la plongée (mais je compte passé mon open water à bunaken)...
Faites moi part de vos expériences que je puisse faire mon choix!