Itinéraire et coins sympathiques à découvrir en Indonésie?

Bonjour,Nous voulons, pour fêter la fin de nos cinq années d'études faire un voyage d'un mois en Asie du Sud-est.
Nous avons respectivement déjà pas mal visité cette région (Cambodge, VN, Thailande...)
Nous voudrions cette année faire l'Indonésie pendant à peu près deux/trois semaines. Est-ce suffisant ?
Nous aimerions avoir vos avis sur les coins sympas, pas trop touristiques, avec de jolis paysages, de belles couleurs, des habitants accueillants!! (rien que ça...)
Egalement, les coins où il existe les plus belles plages nous tentent pas mal...Voilà, en espérant que nous pourrons profiter de vos conseils!
Merci,Géraldine et Emilie

En 2 à 3 semaines vous ne pouvez pas faire l'Indonesie, mais pour Bali et Lombok cela suffira.

Peut-être pas pour les plages mais pour "les coins sympas, pas trop touristiques, avec de jolis paysages, de belles couleurs, des habitants accueillants!!" je dirai sans hésiter d'aller vous promener a Sumatra, 2-3 semaines suffiront pour visiter les coins les plus intéressants tout en sortant un peu des sentiers pas si battus de Sumatra dès que l'on s'éloigne du lac Toba (a voir tout de même) Il y a quelques îles a l'Ouest comme celle de Nias pour faire un peu trempette même si c'est plus réputés pour leurs spots de surf que leurs plages. De toute facon l'Indo ca n'est pas pour les belles plages qu'il faut y aller sinon très aux sud comme aux Gilis pour les trouver