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).

Victoria, the capital of Seychelles, is often described as one of the world’s smallest capitals, yet it brims with color and character. Located on Mahé Island, the city is both a cultural hub and a gateway to the surrounding beaches and mountains.

Kinshasa, the capital of the Democratic Republic of the Congo, is one of Africa’s most vibrant and unpredictable cities. Sprawling along the banks of the Congo River, it’s the third-largest city on the continent and pulses with music, art, and personality at every turn. Across the river lies Brazzaville, making Kinshasa part of the only pair of national capitals facing each other across a single waterway.

Sagres sits at the southwestern edge of continental Europe in Portugal’s Algarve region, where the Atlantic’s wide horizon meets rugged cliffs and open skies. For centuries this point was linked to maritime adventure and visitors can still feel that sense of discovery in the air. Here, people like Prince Henry the Navigator gathered cartographers, shipbuilders and astronomers in the 1400s to push beyond maps of the known world and shape the early Age of Discovery from Sagres’ dramatic headlands.

Marseilles is an enticing port city known for its delectable seafood, breathtaking views of the Mediterranean, and diverse melting pot of cultures.