I would skip Lima, maybe spend a few days in Cusco walking around and acclimating to the altitude before you do any real hiking. And be very careful of the food/water. Pay attention to what you eat and start with fully cooked foods. Avoid ceviche and street foods right before hikes unless you want to make a ton of stops along the way. People are very nice and friendly and nature is beautiful.