After taking a few days in Cusco to recover from the Inca Trail, we headed by bus to Puno, a town on the edge of Lake Titicaca. At 3,812m (12,507ft)…