Costazul Seafood Restaurant
In a city renowned for seafood, this locale provides some of the best, introducing beautifully simple preparation to allow the freshness of the fish to shine through. Though they offer a full menu, the best option is the five-course tasting, which changes daily and ranges from the traditional ceviche (raw fish prepared with citrus and spices) to a uniquely Peruvian take on octopus salad. First-time patrons to this hidden spot will be greeted by the owner upon entry, and encouraged to sign one of the walls when leaving. The range of signatures and the absence of white space available to sign shows the popularity of Costazul, both with locals and tourists.