Bonjour,
Je plussoie la réponse d'Alehoup: vous devriez jeter un oeil au
Bromo et/ou à
Kawa Ijen (moins couru mais qui extasiât bien plus mes yeux), très accessibles depuis
Bali, car tout à l'Est de
Java. A peine une demi-journée de transports.
Sur
Bali même, pour plus d'"authencité", je dirais simplement d'esquiver
Kuta.
Les Gilis, c'est sympa.
Si vous vous y rendez et cherchez vraiment de la rando de bon niveau, tentez le Ranjani, à côté. C'est sur plusieurs jours, et pensez à vous inscrire pour un permis.
Pour le reste, c'est du très classique, vous trouverez des infos partout, je ne sais pas si on peut faire beaucoup plus documenté que
Bali.
Et les sentiers non battus doivent se compter sur les doigts d'une main...
Bonne journée.
Tim