Puno, at the border of Lake Titicaca now has a WalkOn Inn as well. Cozy, quiet and very well located at just one block from the Main Square (or "Plaza de Armas")
It is the ideal place to explore the famous lake and has good connections with La Paz, Copacabana, Cuzco and Arequipa.