That's a broad question - but as an avid hiker, you can't go wrong heading into the mountains. Cuzco is the gateway to the Andes, and also the starting point for the Inca Trail hike to Machu Picchu. Check out Mountain Lodges of Peru for trips that offer an alternative hiking approach to that South American icon.

Machu Picchu does not disappoint. And the small town of Aguas Calientes is kinda interesting. Lima is...a bit polluted if you ask me, but they have some cool spots along the coastline, and the ceviche is properly world-renowned.