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.

León, in northwest Spain, is a city where Roman, medieval, and modern layers coexist. Its historical heart features the León Cathedral with its remarkable stained glass, the Basilica of San Isidoro, and winding streets that hint at centuries of trade and culture.

Klaipeda, Lithuania’s only port city, is a place where history, nature, and the sea come together. Located on the coast of the Baltic Sea, this charming city has a unique old town filled with cobblestone streets.

Santa Cruz de La Palma is the capital of the island of La Palma, one of the seven Canary Islands. Although often forgotten in favor of the similarly named Santa Cruz de Tenerife, it is a compact and colorful colonial town well worth a visit. Swimming, paragliding, and hiking and some of the most popular daytime activities, while stargazing is a favorite pastime after the sun goes down.

Fortaleza, on Brazil’s northeastern Atlantic coast, greets visitors with wide sandy beaches that stretch for miles along warm, blue water. Beyond the city’s shoreline, dramatic dunes and inviting waters make Fortaleza an ideal base for exploring nearby beach towns like Cumbuco and Canoa Quebrada, each with its own rhythms and landscapes.