In reply to diadem:
After 5 years of finding no climbing near the city, on my annual 3 week visit, last year I struck gold following lengthy internet and on the ground searching.
I now see there's this new site, which provides more info than I had last year.
http://climbingincusco.blogspot.com/2010/11/boulder-and-climb-routes-in.htm...
Unfortunately, the fantastic bouldering place I went to time and again last year (no 3 on the map - overhanging, long in places and covered in big holds and chalk) is stated to be closed on the map. I don't know whether that means officially, but if you're unobtrusive and stay hidden you're fine or whether it's policed and more formal. No one came up to the crag or asked me to leave when I was there last year, perhaps because it's in the trees and can't easily be seen. But I'll check with this guy before heading there when I return this year.
It's probably best for you to contact him to see what you can and can't do and where.
PS - be patient trying to find the places if you're not with a local climber! No 4 on the plan took a 2.5 day search and being chased by wild dogs to find it and is actually most easily and quickly approached from the big hairpin on the Pisac road to the east rather than slogging up the hills from Sacsyhuaman. There's not much bouldering but two good routes using some amazing condor's claw tufas.
Enjoy - I can't wait to go back on 1 September (the countdown's begun)