Vilnius, the charming capital of Lithuania, is a city where historical grandeur meets vibrant modernity. The heart of Vilnius is its UNESCO-listed Old Town, one of the largest and most well-preserved medieval city centers in Europe. Wander through its cobblestone streets and admire the stunning Baroque architecture.

Swakopmund, on Namibia’s Atlantic coast, is a town where desert meets ocean in striking contrast. Founded by German colonists in the late 19th century, its streets are lined with colonial-era buildings painted in pastel colors, giving the town a distinctly European feel.

Saudi Arabia is revealing chapters long unseen by tourists. Al-Ula is home to Hegra, the first UNESCO World Heritage Site in the kingdom and hosts to ancient Nabatean tombs carved in sandstone cliffs. Nearby, the mirrored Maraya Concert Hall reflects the desert sky, its design both unexpected and elegant amid the sands. Visitors can wander through narrow canyons, step inside rock-hewn facades, and feel the weight of ancient civilizations still echoing across the dunes.

Considered by yachting fans to be among the most beautiful sea lanes in the world, the Whitsunday Islands are a tropical paradise. Crystal clear waters gently lap shimmering white beaches and alluring hide-away coves trim the island's shores. Whitsunday Island National Park's 74 islets are the South Pacific at its most seductive, appealing to anglers, divers, nature lovers and all those content to immerse themselves in a daydream come true.

Regina, Saskatchewan’s capital, is a city with deep roots and wide-open skies. Originally established as a key stop on the Canadian Pacific Railway, Regina quickly grew into a political and cultural hub. Today, visitors can explore its past at the Royal Saskatchewan Museum, which features life-sized dinosaur exhibits and an extensive First Nations gallery.