Wenn du mit dem Zug bis Aguas calientes fährst und von dort mit dem Bus hinauf zum Machu Picchu, braucht es keine besondere Kondition. Auch die Höhe ist kein Problem, da du dort keine besondere Höhe hast.
Anstrengend allerdings ist der Inka-Trail, da ist echt Kondition gefragt. Der 3-tägige Trail geht in der Höhe über 4000 m, und es gibt kein Umkehren. Ich selbst habe den 1-tägigen Trail gemacht - ab km 104 vom Zug. Es war eine 6-stündige anstrengende Wanderung bei tropischen Temperaturen - aber absolut traumhaft. Soviel ich weiß, geht es nur mit Führer und mit Voranmeldung. Ich habe hier im Forum schon mehr darüber geschrieben. Viel Spaß. Mir hat Peru super gefallen.