CUSCO
If I had to pick a Peruvian city that was a must visit I would say Cusco, yes it is super touristic and you will seldom walk for a couple meters before meeting a bunch of backpackers or tourists. That however does not take away from the beauty and authenticity of the people of Cusco.