Peru’s coastal capital boasts colourful public parks, striking street art and generous plates of ceviche.