For the next part of our tour we hopped the train from Cusco to Puno, a town set on the shores of Lake Titicaca (yes, nice name!).