Set on a sun-drenched stretch of Colombian coastline, the colonial city of Cartagena has drawn visitors for centuries with its undeniable appeal. But seaside allure aside, travelers have long had to trek far outside the city to find a beach experience worthy of the city’s enviable Caribbean setting.