Namasté !
Le Népal, c'est le plus beau pays du monde !!!
Par où commencer ? La vallée de Kathmandou, Pokhara (au pied des Annapurnas) et le Teraï.
Novembre/décembre, c'est la saison idéale pour y aller (juste après la mousson).
Il y a beaucoup de treks qui partent des alentours de Pokhara.
Les "trekkers" que j'ai rencontré là bas étaient généralement des randonneurs déjà "expérimentés".
Si tu veux vraiment aller dans un endroit pas du tout touristique au Népal, je te suggère d'aller au royaume du Mustang (à pied ou à cheval au choix, pas d'autre moyen de locomotion). Le seul bémol : je ne connais pas les prix maintenant, mais ça coûtait déjà très cher il y a 15 ans. A l'époque, la "taxe de séjour" au Mustang était de 120 USD par jour et par personne. Et à ce prix, tu as intérêt à suivre le rythme !
Enfin, une dernière chose : je ne sais pas où tu es allé marcher avant, mais au Népal, si les gens sont vraiment adorables, côté hygiène, c'est plus proche de l'Inde ou du Bengladesh que de la Thaïlande ou du Cambodge.