The night bus arrived in Puno at 5:30AM. Seems brutal, but actually worked out very well.
We checked into a nice hosel (with cable tv!), repacked our bags and left for day-long boat tour of the floating islands and Taquile Island by 6:30AM. The islands are in Lake Titicaca, which is the highest elevation navigable lake (3800 m) in the world.
(to be continued)