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.

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.

Originating as a tiny fishing village in 1038, modern Kehl has become an important link between Germany and France. Rhine River cruises most often use Kehl as their gateway to the much larger and better-known Strasbourg. The savvy traveler, though, might choose to skip the jaunt across the river and enjoy many similar sights, shopping and cuisine as those offered in the teeming French city.

Speyer, located in the Rhineland-Palatinate region of Germany, is a city rich in history and culture. One of its most notable landmarks is the Speyer Cathedral, a UNESCO World Heritage Site and one of the largest Romanesque churches in the world.

Inveraray, a small town on the western shore of Loch Fyne in Argyll and Bute, Scotland, offers visitors a glimpse into 18th-century planning and Highland heritage. Built largely in the mid-1700s under the direction of the 3rd Duke of Argyll, the town features Georgian architecture, wide streets, and an unusual level of symmetry for a rural Scottish settlement. The main street, lined with whitewashed buildings, leads down to the loch’s edge, where fishing boats and leisure vessels come and go.