Mongolie a pied ?

Bonjour a tous.
Voilà, avec une amie, nous aimerions partir l'été prochain pour 2 mois, en Mongolie. Ce qui nous brancherait, ca serait de nous créer notre itinéraire, de le parcourir a pied (ou pourquoi pas un peu à cheval), de poser la tente là où nous le souhaitons etc...

Ce qu'on veut ne veut pas : avoir un guide, un séjour dont nous ne sommes pas les uniques décideurs. D'où la volonté de faire ce périple à pieds.

LA question : est-ce tout simplement faisable ? Les conditions de températures, climatiques etc etc nous le permettent-ils ?

Si l'un(e) d'entre vous a déja fait quelquechose de similaire, je suis preneur d'infos.

De plus, ce que nous recherchons c'est la beauté des paysages, les lacs rivières et autres sources d'eau nous intressent aussi. Y a t-il des endroits, ou régions que nous ne devons pas manquer ?

Je remercie d'avance tout ceux qui proposeront une réponse.
A trés vite.
Greg.