Havana, Cuba's vibrant capital, is a city where the past and present coalesce to create an unforgettable travel experience. Walking through Old Havana (La Habana Vieja), a UNESCO World Heritage site, feels like stepping back in time. The cobblestone streets are lined with pastel-colored colonial buildings, baroque churches, and iconic plazas, such as Plaza de la Catedral and Plaza Vieja, each with its own unique charm and history.

Regina, Saskatchewan’s capital, is a city with deep roots and wide-open skies. Originally established as a key stop on the Canadian Pacific Railway, Regina quickly grew into a political and cultural hub. Today, visitors can explore its past at the Royal Saskatchewan Museum, which features life-sized dinosaur exhibits and an extensive First Nations gallery.

Sucre, Bolivia’s constitutional capital, is a city steeped in history and colonial charm. Founded in the 16th century by the Spanish, it played a pivotal role in South America’s independence movements, earning its place as the birthplace of the Bolivian Republic.

The capital of picturesque St. Barthélemy, Gustavia is a veritable island paradise in the Caribbean. A former French colony, this small city on St. Barths’s west coast offers a variety of fine dining, designer shopping, and spectacular beachside activities to ensure a relaxing tropical getaway. Be sure to visit the historic site of Fort Karl for a panoramic view of Gustavia’s glittering harbor, then walk to Shell Beach to take a dip in warm, turquoise waters.

Southeast Spain's seaport of Cartagena is a large naval base on the Mediterranean coast. The city was founded in 220 B.C. and boasts Roman ruins, mosaics and murals.