Lima runs at a slower pace than most large metropolitan cities I have been to; its rhythm is more traditional, and its people reflect a steadier, calmer constitution. It feels more like a cluster of smaller towns. The south side of the city is washed by the cold waters of the southern Pacific ocean and seems pleasantly removed from the pace of time.
Cusco, the former capital city of the Inca Empire, has a similar feel though it definitely carters to tourism far better than Lima. There are now scores of beautiful Catholic Churches and modern conveniences, such as a McDonalds smack in the middle of the Plaza de Armas (the central town square).