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.

Valladolid breathes history. This is the place where King Felipe II was born, the Catholic Monarchs Ferdinand and Isabel were married, and Christopher Columbus died. This was once the capital of Spain, and although it has lost this title, it's still the principal city of Castilla y Leon, the land of castles from which the word ‘Castilian’ is derived. Today, Valladolid is a bustling university city that thrives on its manufacturing industries. It is a down-to-earth, lively place that blends the old with the energetic new.

Southampton is the cruise capital of Northern Europe. With a cosmopolitan atmosphere borne from centuries of international trade, Southampton is one of the UK’s leading ports and liveliest cities, combining medieval walls and buildings, modern shopping and entertainment complexes, marinas, culture and nightlife. Explore the city’s rich culture and long history and try the wide range of leisure activities in the surrounding countryside before relaxing to recount the day in one of Southampton’s many harbour-side restaurants, cafés and bars.

Hannover is a modern metropolis set among countless idyllic little towns and cute villages — with its programme of major events and open-air concerts, the baroque Royal Gardens of Herrenhausen and its top-notch artistic and cultural offerings, this city boasts a range of absorbing leisure activities that scarcely any other city can rival. Among the tourist highlights of the area, surrounding its federal state capital, are Lake Steinhude, the ridge of the Deister Hills and the Marienburg Castle.

Karlshamn is a lively and charming coastal town with a fascinating history and a stunning archipelago on its doorstep. If you enjoy fishing, here you’ll find some of the best salmon fishing stretches in the world. You could also go on a wildlife safari, explore and experiment with science, walk or cycle along the river Mörrum, or enjoy the party atmosphere at one of the largest and liveliest town festivals in Sweden. It’s hard not to have fun here.