si tu as des idées d'endroit non touristique je suis aussi preneur.
C'est toujours difficile de répondre à ce genre de question.
Pour éviter les endroits touristiques, il faut s'écarter des sentiers battus.
Pour s'en écarter, il faut avoir du TEMPS.
C'est à dire consacrer minimum 2 à 3 semaines par île.
Beaucoup beaucoup de touristes enchainent
Java,
Bali, Lombok, en 3-4 semaines... forcément ils suivent les endroits les plus courus, ceux qui sont marqués dans les guides avec 3 étoiles, ou "à ne pas manquer", etc etc...
Là par exemple je reviens de 2 semaines passées à faire le tour en scooter de Ouest Sumbawa (en gros 50km de large sur 100km de haut) et j'ai découvert plein d'endroits superbes et totalement méconnus (et encore j'ai pas eu le temps d'aller dans certains villages de montagne). J'ai pu me rendre compte (ce n'est pas la 1ère fois) à quel point un guide sérieux comme Lonelyplanet peut être superficiel sur les régions qu'il présente.
Donc pas d'itinéraire à conseiller (je ne connais pas suffisamment
Java et
Bali, j'avais suivi les itinéraires classiques comme tout le monde) mais juste dire que si on veut vraiment aller dans les coins sans touristes, il faut cibler une petite zone, fouiller sur internet (google images, google earth, panoramio, forum de voyages), prendre son temps, se renseigner sur place, etc... J'ai bien conscience que le temps est un bien précieux et de + en + précieux