Asmara, the capital of Eritrea, is a city where time seems to have paused in the mid-20th century. Known for its remarkably preserved Italian modernist architecture, the city has earned recognition as a UNESCO World Heritage Site.

Lesotho, known as the “Kingdom in the Sky,” is a landlocked nation entirely surrounded by South Africa, famed for its dramatic mountain landscapes and rich cultural traditions.

Barranquilla sits near the mouth of the Magdalena River on Columbia's Caribbean side. It is a major seaport and a center of commerce, but everyone breaks loose for four days in February for one of the liveliest carnivals outside of Rio.

There's more than meets the eye in Savona, a Northwest Italy port city many cruise ship passengers are lucky enough to find themselves in. The giant Fortezza del Priamàr looms over the water, providing a unique welcome. Be sure to stroll through the city's genteel, impressive medieval center, visit the beautiful Savona Cathedral and see marvelous artistic works from centuries past at the Ceramics Museum.

Roseau, the lively capital of Dominica, is a city where history and nature coexist in striking harmony. Established on the site of an ancient Kalinago settlement, the town reflects its colonial past through French-inspired architecture, colorful buildings, and historic churches.