Veracruz, Mexico, is a vibrant port city rich in history and culture. Founded in 1519 by Hernán Cortés, it is Mexico’s oldest city, and its historic center, with its colorful colonial buildings and bustling Zócalo, reflects its deep historical roots. Visitors can explore the impressive San Juan de Ulúa Fortress, a massive colonial-era fort that once served as a prison and a key military base.

St. George’s, the capital of Grenada, is a picturesque harbor town nestled within the rim of an extinct volcano. Its horseshoe-shaped Carenage, lined with pastel-colored colonial buildings, offers a postcard-perfect introduction to the island.

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.

Nestled along the Trondheim Fjord in central Norway, Trondheim offers a captivating blend of rich history and vibrant modern life. As Norway’s first capital, Trondheim boasts a legacy that includes the striking Nidaros Cathedral, an iconic landmark whose construction began in the 11th century.

Florø, the westernmost town in Norway, sits right at the edge of the sea as a small, coastal town with deep maritime roots and front-row views of the North Atlantic. Established in 1860 as a herring fishing hub, Florø still carries the rhythm of the ocean in daily life. Though small in size, the town serves as a jumping-off point to explore the rugged coastline, scenic fjords, and a collection of islands that each have their own stories and scenery.