In reply to cavemancolumbus:
This time of year, your options are limited.
Try Arequipa - numerous high, walk-up volcanoes (El Misti, Chachani, to name a few) and trekking in Colca Canyon. Good year round. Plenty of places you can hire kit, too.
While you're down that way, you could visit the Naza lines, too.
Overnight bus from Lima - Cruz Del Sur are the most reliable. They have a terminal in Miraflores.