Last time I was in Lima I had a really good ceviche at a place called Cala. It is down the Bajada de Armendariz and literally next to the ocean. We ordered a selection of different types of ceviches for the first course, and followed it by other seafood dishes for the main course. For reference, it is a less than a five minutes drive from Larcomar.