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.

Calgary, set against the backdrop of Alberta’s prairie landscape and the distant Canadian Rockies, is a city where western heritage and modern innovation meet. Once a hub for cattle ranching and the oil industry, it has grown into one of Canada’s most dynamic urban centers.

Toledo, high above the Tagus River in central Spain, is a city where layers of history are visible around every corner. For centuries it was an important Roman settlement, a Visigothic capital, and later a stronghold during the medieval Christian reconquest, before becoming the seat of royal power and a crossroads of cultures. Because of this long span of stories and architectural richness, the whole old town has been recognized as a UNESCO World Heritage Site.

Regensburg, Germany’s medieval gem, will transport you to a bygone era. The site of both Celtic and Roman settlements, Regensburg flourished in the Middle Ages.

Montenegro, set along the Adriatic Sea, draws travelers with its dramatic landscapes and layered history. The Bay of Kotor, often mistaken for a fjord, is actually a submerged river canyon surrounded by steep cliffs and medieval towns. Kotor itself, a UNESCO World Heritage site, is enclosed by ancient fortifications that visitors can climb for panoramic views stretching from terracotta rooftops to the sea.