Cartagena’s culinary scene has been sizzling lately, with a growing number of restaurants that specialize in contemporary updates of Colombian classics popping up around the city. María Cartagena is one of them—a place that privileges local ingredients, especially those from the sea. Look for grilled octopus and crab rémoulade, and pair your pick with one of María’s popular cocktails. The modern-tropical décor includes funky pineapple-laden chandeliers.