Cartagena is not your parents' Caribbean vacation destination.

The port city in Colombia has the tropical weather and beaches of a traditional resort town, but that's where the similarities end.

Cartagena is best known for its walled city center, which features cobblestone streets and colonial-era buildings covered in bougainvillea.

Colombia has been enjoying a rebound in tourism in the past few years as the nation's security situation has improved.