Ankara, the capital of Turkey, sits on the Anatolian plateau and reflects the country’s layered history more quietly than Istanbul, yet with equal depth. Once an important settlement for the Hittites, Phrygians, Romans, and Byzantines, Ankara rose to national prominence in the 20th century when Mustafa Kemal Atatürk chose it as the heart of the modern Turkish Republic. Today, it functions as Turkey’s political center while preserving traces of its ancient and Ottoman past.

Lagos sits on the southern edge of Portugal’s Algarve where a lively old port town meets wide Atlantic skies. Just a short stroll from the heart of town, the coast drops away into a spectacle at Ponta da Piedade, where golden sandstone cliffs rise out of the Atlantic and have been shaped into stacks, natural arches and grottoes over millennia. At the top, the Ponta da Piedade Lighthouse watches over this dramatic shoreline and offers a great backdrop for photos as the sun sets into the ocean.

Progreso, a coastal city in the state of Yucatán, offers travelers a relaxed atmosphere with strong ties to the sea. Founded in 1871 as a port to support trade in the region, Progreso now welcomes both cargo ships and cruise liners to its shores. Its most defining feature is the Progreso Pier, one of the longest in the world, stretching over 6 kilometers into the Gulf of Mexico.

Lac Abbe, straddling the border between Djibouti and Ethiopia, is one of East Africa’s most otherworldly landscapes.

Trebinje, the southernmost city in Bosnia and Herzegovina, sits just a short drive from the Adriatic coast but offers a completely different rhythm. Framed by hills and set along the Trebišnjica River, the city has a history stretching back to Roman times. The river that winds through the city is one of the longest sinking rivers in the world and often disappears underground and resurfaces in various places.