One thing to recommend for Lake Titicaca is if you have time, go on an organised 2 day trip and you get to stay on Amantaní Island with a local family. Was really a great experience and much more personal than the floating islands that get loads of tourists every day from Puno.

Have a great trip whatever you choose to do!

Since you ask about Peru, I would suggest you go to Sacsayhuaman in Cusco. I sneaked in the back way, thru someone’s yard — otherwise, I think they try to charge $80. I thought it was even better than Machu Picchu, if only b/c it’s less traveled.

Re: Lake Titicaca in Puno, I went over to the island later in the afternoon, and it was MUCH nicer than going when the rest of the tourists were there (e.g. it was a lot easier to connect with the locals). I paid $20 to go alone, but it was worth it. The locals all thought I was crazy for paying so much, but oh well.

My understanding is Inca Trail will kick your ass — they have 2 and 4 day tours, so pick the one that suits you. I confess to taking a train / bus up there, and don’t regret it. Take food and water up to Machu Picchu, and definitely wear a hat!!

Amazon jungle was my favorite, do it if you can. Just do a little local price shopping while in Cuzco and you’ll find a good package. However, flights can be a little dodgy. Remember: once they unchain the doors, run like hell to get on or you may not get a seat, even if you paid.

I’m jealous about Arequipa. I stayed at La Casa di Mi Abuela and loved it: http://realtravel.com/r-211887-arequipa_review-the_house_of_my_grandmother. While there, you have to go to the nunnery (Santa Catalina).

Colca Canyon was cool, but try not to stay overnight on that trip. It was brutal, but maybe that’s because my entire tour group was sick that day. It was pretty, but a little scary (lots of fallen rocks, blocked tunnels).

Have a great time!