I almost forgot! On our trip, Ben and I also visited one of the islands in Lake Titicaca--Taquile:
The turtle-speed, three-hour boat ride out to the island was worth it. From the island, we could see the lake's more expansive portion not seen from Puno. You can tell from the map that we also weren't too far from the Bolivian border:
What the map doesn't show is the Cordillera Real in Bolivia. We were able to see it from the island. Let's just say my photography skills don't do these mountains justice:
What impressed me most was the island culture. While most islanders in the region speak Aymara, the people of Taquile speak Quechua, and have for centuries. They maintain their unique culture, although surely tourism helps that.
The men of the island are expert knitters, and make their own stocking (pajama-like) hats--red ones for married men, white for bachelors. The wives also weaves their husbands a wide belt, which is worn with calf-length pants and a white peasant shirt.
We ate lunch there and then took a quick walk over to the Peru-facing side of the island to catch our boat back another three hours. Here's the view towards Puno: