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.

Trier, Germany’s oldest city, is a living museum nestled in the Moselle Valley, where Roman ruins rise beside medieval churches and bustling market squares. Founded by the Romans in 16 BCE, Trier was once known as “Roma Secunda,” the second Rome, and still boasts the largest collection of Roman architecture north of the Alps. The Trier Cathedral (Dom St. Peter), which is a UNESCO World Heritage Site, is the oldest church in Germany and houses a relic said to be the Holy Robe of Christ.

Podgorica, the capital of Montenegro, showcases the country’s contrasting landscapes and deep-rooted history. Although much of the city was rebuilt after World War II, traces of its Roman and Ottoman past still remain. Visitors can explore the ruins of Doclea, a Roman settlement just outside the city, where surviving columns and mosaics give a glimpse into life nearly two millennia ago.

Socotra rises from the Arabian Sea like a world apart, its landscapes shaped over millennia. The Dragon’s Blood Trees, with their umbrella-shaped crowns and deep red sap, stand among the most iconic sights here. In places like Dixam Plateau and Homhil Forest, these trees gather in sparse formations, creating scenes that feel both ancient and alien. The resin remains valued for traditional dyes and remedies.

Wander through red gorges, swim in clear rock pools, and stand beneath spectacular waterfalls. It is an awe-inspiring journey into the rugged heart of the outback.