Fuerte de San Sebastián del Pastelillo

One of Cartagena's oldest defensive structures, this 16th-century fort sits on the western tip of Manga Island and has a story that stretches back to the city's earliest days of colonial defense. Today it doubles as a restaurant where you can dig into fresh corvina while surrounded by thick stone walls and water views. The setting alone makes it worth the trip — history, food, and harbor atmosphere all in one spot.