Cartagena and the Caribbean coast specialize in arroz con coco (rice cooked in coconut milk) served alongside fresh-caught fried fish, shrimp, and ceviche — best eaten steps from the beach.