El Palacio Marino is a restaurant specializing in Pacific Colombian cuisine, including ceviche.