From Cusco we flew to Arequipa. Flying was not our first choice for transport (trains are my first choice) but planes are fast and prices were not bad. And there were not many alternatives to planes.
After a bit of exploring we set out on a guided overnight tour to Colca Canyon, with a goal of seeing condors.