If you like mountain scenery one place that hasn't been mentioned yet is Huaraz, which is just an overnight bus from Lima. It's located right near a couple of huge (numerous 6000m+) mountain ranges and has some of (if not the) best trekking on the continent.