Located in the Collao Plateau in the territory of the Collas and tiahuanacos , Puno , is the most important lake port of Peru . Its strategic location between the cities of Cusco and La Paz , Puno make a must for tourists traveling between Peru and Bolivia step. Puno is capital of the department of the same name .