Colonia del Sacramento is where time lingers. Founded in 1680 by the Portuguese and later contested by the Spanish, the town’s past is etched into its cobblestone streets and weathered facades. The Barrio Histórico, a UNESCO World Heritage Site, is compact enough to walk in an afternoon yet layered with centuries of stories. Visitors can explore remnants of the original city walls and climb the iconic lighthouse for sweeping views of the Río de la Plata.

Alberobello in southern Italy’s Puglia region captures the imagination with its distinctive trulli houses. These structures were built using a dry-stone technique passed down over centuries, without mortar or cement, and their unique form comes from layer upon layer of limestone nestled from nearby fields. Alberobello’s trulli are so remarkable that in 1996 the historic center was inscribed as a UNESCO World Heritage Site, where more than 1,600 of these buildings still stand.

Sighisoara rises above the Târnava Mare River as one of the few medieval citadels in Europe that is still lived in and admired today. Its historic center has been on the UNESCO World Heritage List since 1999, recognized for its long history as a fortified Saxon settlement and its role in trade and defense on the edges of central Europe. Wander through cobbled alleys framed by pastel-colored houses, and the layers of time feel close at hand, from the city walls and guild towers to busy cafés.

Dakar, the lively capital of Senegal, stands at the edge of the Atlantic Ocean on the Cape Verde Peninsula. As the westernmost city on the African mainland, it has long been a crossroads of cultures, trade, and ideas.

Oman stands among the oldest independent states in the Arab world, with evidence of human habitation stretching back over 100,000 years. Its capital, Muscat, rises gently against limestone hills with no skyscrapers to interrupt its skyline. Visitors find broad avenues lined with stunning buildings leading to landmarks like the Sultan Qaboos Grand Mosque and the Royal Opera House, both offering glimpses into Omani artistry and modern elegance.