Stayed 2 nights at the Intiqa Hotel. I choose that hotel after viewing the good reviews here on TA. My familly and I were not disappointed with our choice. The hotel is located right downtown Puno, a block away from Lima street (pedestrian street) and about 5 minutes from la Plaza de Armas. The price to stay here was very reasonable + including a good breakfast buffet. The staff was kind and friendly. Free wifi. When we arrived mi-January, there was the beginning of the Celebrations of la Fiesta de la Candelaria. Traditional peruvian music bands and dancers performing on Lima street, amazing experience. If you come to Puno, you should come during this periode of the year. They also can organise tours via a company that comes to pick you up at the hotel for the Titicaca Lake / Taquile island and as well Sillustani, a pre-Incan archaeology site, worth the visit. I totally recommend to stay here.