Founded nearly eight centuries ago, Indonesia’s second-largest city has seen empires come and go. The founders of the Hindu Majapahit Empire arrived in the late 13th century and remained until the 17th, to be followed by Muslim rulers of Mataram, then the colonialists of the Dutch East India Company. In recent decades, Surabaya has grown into a cosmopolitan seaport and conurbation where 21st-century hotels, apartment towers, and shopping malls stand next to historic mosques and palaces.

Toulon is a genuine incarnation of Provence—no over-the-top souvenir shops, just markets full of lavender and thyme, a sea breeze that rolls in from the harbour, and a mix of energy and laid-back local life. It’s a working port with a bit of grit, but that’s part of the charm.

In his first trip to the stupendous region, Christopher Columbus noted the silver-tipped appearance of the area’s prominent mountain. As “plata” is Spanish for “silver”, Columbus christened it “Monte de Plata”, and the city became known as Puerto de Plata. Luring vacationers much as it had Columbus, Puerto Plata is one of the Dominican Republic’s most renowned cities. Lending to a bright culture of friendly people and recreational activities, Puerto Plata will exceed even your wildest and greatest of expectations.

Cluj-Napoca, often referred to as the unofficial capital of Transylvania, is a vibrant and lively city with a rich cultural history. Despite its ominous administrative status, the city is far from grim and has a well-deserved reputation as a party town. Named the European Youth Capital in 2015, Cluj-Napoca is home to an estimated 100,000 students, who make up about a fifth of the population. This youthful energy, combined with the city's cultural renaissance, makes Cluj-Napoca a must-visit destination for anyone interested in experiencing the vibrant arts and entertainment scene.

The hook-shaped peninsula sticks out westward into the Atlantic Ocean, reaching from the Old World to the New, harbouring the westernmost city on the African mainland: Dakar. Senegal’s capital city represents Africa's development better than almost any other, boasting the comforts and luxuries of modern living, while firmly keeping a grasp on its history and traditions. The bustling markets of downtown are juxtaposed with the laid-back pace of Île de Gorée and the surrounding beaches, making a visit to Dakar a fascinating experience of contrasts.