Sagres sits at the southwestern edge of continental Europe in Portugal’s Algarve region, where the Atlantic’s wide horizon meets rugged cliffs and open skies. For centuries this point was linked to maritime adventure and visitors can still feel that sense of discovery in the air. Here, people like Prince Henry the Navigator gathered cartographers, shipbuilders and astronomers in the 1400s to push beyond maps of the known world and shape the early Age of Discovery from Sagres’ dramatic headlands.

Shimizu, a picturesque port in Shizuoka City, offers stunning views of Mount Fuji on clear days. Shimizu is known for its rich maritime history, and a culinary highlight is its fresh seafood, particularly tuna. The port boasts the highest tuna catch in Japan, making it a prime destination for sushi fans.

Banff, nestled in the heart of the Canadian Rockies, is one of Canada’s most celebrated mountain towns and a gateway to Banff National Park, a UNESCO World Heritage Site.

Salalah stands out with its rare blend of desert and tropical appeal. Unlike much of the Arabian Peninsula, this coastal city is transformed by the seasonal Khareef (monsoon), turning the landscape lush and green between June and September.

Honningsvag is a town on the north coast of Norway and the gateway to Nordkapp, or North Cape, which marks the northernmost point in Europe. This remote Norwegian destination is a popular stop for cruises to Northern Europe and the Arctic.