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.

"The city in its setting and entire surroundings may be said to have something ideal." (Johann Wolfgang von Goethe, 1797). Scarcely any other European city has had its praises so often sung as Heidelberg. The mysterious Heidelberg Castle, the picturesque Old Town, and as Goethe himself stated, the perfection of its setting – in the nineteenth century, all of this attracted the German romanticists, who immortalized Heidelberg in poetry, music, and art. Today the charm of Old Heidelberg is combined with a future-oriented and international focus.

Sun-drenched and palm-fringed, the island of Saint Martin is one of the most beautiful in the eastern Caribbean. It also has a dual personality: the northern Saint-Martin is a little outpost of France, and the southern Sint Maarten oozes the warmth of the Dutch. The border between them is basically non-existent, and visitors are free to enjoy everything from water sports and cultural festivals to shopping.

Randers, on the Jutland peninsula, is the sixth-largest city of Denmark, and a destination with many attractions, events, and exhibitions to choose from. While the city has already been a thriving market town in medieval times, it kept its importance for trade along with its beautiful 15th-century half-timbered houses that today make for a peculiar atmosphere. The main tourist attraction, the Randers Tropical Zoo, with its largest artificial rain forest in Northern Europe, attracts many visitors every year.

Few Greek islands boast an immaculacy comparable to that of Astypalaia — a butterfly-shaped cloistral haven rising from the stunning blue of the Aegean Sea. Captured at certain angles, Astypalaia bears a striking semblance to its not-so-distant yet far more glamorised cousin of Santorini. With its pristine beaches, whitewashed houses, and uncharted walking paths, the island is an explorer's heaven, and a find for those looking to escape the madding crowds of summer vacationers.