Cartagena is pure Caribbean romance with a rich colonial history. During Spanish rule, this Colombian port was one of the most important strongholds of the empire in South America, and its wealth made it a target for pirates. To defend it, the Spanish began building massive stone walls in 1586. Today those walls surround one of the most beautiful old towns in the Americas, and the city's fortifications and historic center are a UNESCO World Heritage Site.

Walk the walls at sunset, then wander the colorful streets inside, where balconies overflow with flowers and plazas fill with music. Explore the mighty Castillo San Felipe de Barajas, visit the city's museums when you need a break from the heat, and enjoy a lively food and nightlife scene, especially in the Getsemani neighborhood. With the Caribbean Sea on one side and Cartagena Bay on the other, beaches are easy to reach, and a boat trip to the Rosario Islands is a perfect day of sun and snorkeling.

Cartagena is a popular cruise stop and an easy nonstop flight from several U.S. cities. I'll find you a boutique hotel inside the walled city and plan your island day.