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.

In Edinburgh, an ancient fortress looms, the hills are steep, and travelers delight in the hidden charms of the Old Town and New Town. Hike to find spectacular views on Arthur's Seat, shop the downhill streets of the Royal Mile, and visit Edinburgh Castle, an imposing royal fortress that defines this city's skyline.

The capital of Crete, Heraklion is a Greek port city and a popular stop on Mediterranean and Greek cruises. The city is an historical marvel, replete with archaeological wonders and remnants of the region's past. Highlights include the Heraklion Archaeological Museum, the Rocca a Mare Fortress, the Venetian Loggia, and just past the city limits, the Palace of Knossos.

Skopje, the capital of North Macedonia, offers a fascinating blend of ancient history and modern transformation. A walk through the city reveals layers of Roman, Byzantine, and Ottoman influences, making it a treasure trove for history lovers. Begin your journey at the iconic Stone Bridge, a symbol of the city that dates back to the 15th century, linking the Ottoman Old Bazaar with Skopje’s modern city center.

Matera, one of Italy's most enchanting cities, is a living testament to human resilience and creativity. Nestled in the southern region of Basilicata, Matera is renowned for its ancient cave dwellings, known as the Sassi. These prehistoric stone houses, carved directly into the limestone rock, date back thousands of years, making Matera one of the world's oldest continuously inhabited cities.