As a city located in a Baltic Sea archipelago, it's not surprising that Stockholm has 50 bridges and sightseeing boats moving people between its 14 islands. This contemporary and welcoming capital of Sweden is nonetheless easily navigable by foot. Every district here has a distinct flavor, from the sophisticated Östermalm to the bustling downtown energy of Norrmalm to the delightful Old Town.

Quintana Roo, nestled on the Caribbean coast of Mexico’s Yucatán Peninsula, is a paradise that seamlessly blends ancient history with modern luxury. The state is perhaps best known for its glittering beaches and turquoise waters, epitomized by destinations like Cancún and Playa del Carmen.

Warnemunde (or Warnemünde) is a port city in Germany and a frequent stop on many Northern European cruises. Across the Baltic Sea from Denmark's capital, Copenhagen, this charming seaside city has a number of delightful attractions, including the Warnemünde Lighthouse, a variety of local shops along the marina, and surfing lessons on the beach.

Serbia is a country where centuries-old monasteries sit just a short drive from lively cities, and where the past is never far from daily life. In Belgrade, the capital, Kalemegdan Fortress offers panoramic views where the Danube meets the Sava River. This fortress has witnessed more than 100 battles and been rebuilt many times over two millennia. Within its walls are Roman ruins, an open-air military museum, and quiet park paths perfect for wandering between centuries of layered history.

Sierra Leone, on the coast of West Africa, is a country of striking contrasts, where white-sand beaches meet green mountains and vibrant cities. Its Atlantic shoreline stretches for miles, offering quiet escapes as well as lively coastal communities.