ABERDEEN -- Scotland's third-largest city (pop. 187,000) is characterized by buildings of beautiful white granite. Set beside the North Sea, Aberdeen is both a university town and the capital of the Scottish oil boom. It is also one of Scotland's largest seaside resorts (though its appeal is confined to those who like their water well-chilled).

Sintra, located just 40 minutes from Lisbon, feels like a world apart. Tucked into the hills of the Serra de Sintra, this town has drawn kings, poets, and explorers for centuries. It was once the summer retreat of Portuguese royalty, who left behind palaces and gardens that seem pulled from a storybook. The most famous, Palácio da Pena, is perched high above the town with bold red and yellow towers that blend Romanticism with Moorish and Gothic styles.

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.

Nestled on the banks of the Danube River, Vidin, Bulgaria, is a city where history and scenic beauty converge. This ancient city, known for its well-preserved medieval fortress, the Baba Vida Castle, offers a unique glimpse into Bulgaria's past. The fortress, dating back to the 10th century, stands as one of the best-preserved medieval fortifications in the country.

The city of Puerto Montt sits on the coast of Chile's Lake District and is considered a gateway to some of the country's most breathtaking natural beauty, including the fjords of Patagonia and the impressive Andes mountain range. Puerto Montt often serves as a port for South American cruises.