The oldest port city in the Americas continues to enchant travelers with new openings, not to mention warm Caribbean breezes, Spanish-colonial mansions, and Afro-Cuban rhythms at lounges like La Vitrola. JetBlue launched nonstop service from New York’s JFK in 2012 and has just added a new daily route from Fort Lauderdale, FL. Clued-in cruise lines have been stopping here for years, and luxury hoteliers are angling for real estate.
SOAKING UP COLONIAL HISTORY – The massive bulk of Castillo de San Felipe de Barajas, the largest fortification Spain built in the West Indies, makes it easy to grasp Cartagena's importance as a port from the 16th century.
Deep Blue Hotel - Part of a UNESCO biosphere reserve, this far-flung Caribbean destination is worth the extra mileage. Near-deserted beaches, traditional Creole culture, and kaleidoscopic marine life in the pristine waters. The 12-room Deep Blue features luxuries like private balconies with panoramic ocean views, while your Instagram shots of the restaurant—built right over the water—are destined to induce envy back home.