Cartagena, Colombia Old-world romance radiates in every corner of this historic port city, from the winding cobblestone streets and colorful colonial buildings to the aged castles and tree-lined coastline. Image Source: Getty / Craig Hastings