Machu Pichu has been described as "The Lost City in the Clouds", and our first glimpse of the site certainly reinforced that reputation.