La Rioja, located in northern Spain, is best known for its wine, but the region offers much more than vineyard views. Its capital, Logroño, sits along the Camino de Santiago and has welcomed travelers for centuries. The city’s historic center is compact and lively, with narrow streets lined by centuries-old churches, pintxo bars, and quiet plazas.

Malta’s ornate and vibrant capital, Valletta, dazzles travelers with its abundance of historical landmarks and striking architecture. This island jewel off the coast of Italy remains a popular destination for Mediterranean cruises. From central St. George’s Square, to sixteenth-century Casa Rocca Piccola, to the Siege Bell War Memorial, Valletta has no shortage of monuments detailing the city’s long history.

Jeonju-si, in South Korea’s North Jeolla Province, is widely associated with preservation rather than spectacle. The city’s identity is closely tied to its role as a former provincial capital during the Joseon Dynasty and as the birthplace of the royal Yi family.

Aarhus, Denmark's second-largest city, offers a captivating blend of historical charm and modern vibrancy. Founded in the 8th century, Aarhus boasts a rich history that visitors can explore at the Old Town Museum, an open-air museum that recreates Danish life through the ages with its historical buildings and interactive exhibits. The city's medieval roots are also visible in the well-preserved Aarhus Cathedral.

Kyle of Lochalsh, located on the west coast of the Scottish Highlands, serves as a gateway to the Isle of Skye via the Skye Bridge, but the village itself deserves more than a passing glance. Once the terminus of the Highland Railway, the town still welcomes visitors by train on one of the UK’s most scenic routes. The line from Inverness to Kyle passes through remote glens, past lochs and mountain ranges, ending just steps from the waterfront.