La Cevichería

Seafood in Cartagena
Image by Cameron Whitman / Getty Images

A once little-known spot prized by locals, La Cevichería was given ample publicity in an episode of Anthony Bourdain's No Reservations in 2008. Cue the crowds but, thankfully, no real slide in the excellent quality of the food. Each dish is prepared with panache; the octopus in peanut sauce is incredible, as is the black-squid-ink rice and Peruvian ceviche.