Paracas, a small coastal town in southern Peru, offers a mix of desert landscapes, marine wildlife, and ancient history. Just three hours from Lima, it’s the gateway to the Paracas National Reserve, one of the country’s most important protected areas. This reserve includes both land and sea, making it home to dramatic cliffs, wind-carved rock formations, and waters where dolphins, sea lions, and Humboldt penguins are frequently seen.

A series of gates surrounds the two centers of ancient, medieval Fez (sometimes spelled Fes). The principal axes link the center to the gates and a street surrounds the heart of the old city. The Kairouan quarter, which is longer, is crossed by an artery. Narrow, tortuous pedestrian streets, covered passages, stairs and numerous dead-ends make up the dense layout with few urban squares.

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.

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.

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.