If you find yourself in Rotterdam, there's a strong chance you've arrived by water. This popular port city (the second largest in the Netherlands) has gone through an architectural renaissance since World War II, with daring, innovative structures dotting the city (cube houses!) and defining its skyline. Café culture is on the rise here, so grab yourself a table and a cup.

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.

Pompeii, Italy, is a mesmerizing time capsule that invites travelers to step back into the world of ancient Rome. Once a thriving city, Pompeii was abruptly buried under volcanic ash and pumice following the catastrophic eruption of Mount Vesuvius in 79 AD. This tragic event preserved the city in remarkable detail, allowing visitors today to walk the cobbled streets and witness a snapshot of Roman life, from grand villas and bathhouses to bakeries and amphitheaters.

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.

Tonga is distinctly different to its neighboring island nations. This Polynesian kingdom, made up of 170 islands, carries a proud history that dates back over 3,000 years. On the main island of Tongatapu, travelers can explore ancient stone structures like the Haʻamonga ʻa Maui Trilithon—sometimes called the Stonehenge of the Pacific. Royal tombs in Lapaha offer a glimpse into the lineage of Tonga’s kings, while village life remains guided by customs that have changed little over centuries.