Spain’s third city is a dazzling destination that combines historic architecture, cutting edge design and an inviting stretch of beach. Don’t miss the futuristic City of Arts and Sciences, designed by local architect Santiago Calatrava, or the old riverbed, now a delightful park.

Mallorca is renowned for its beaches, ranging from big, bustling resorts to small, secluded coves. The island interior offers ruggedly beautiful scenery and quaint little towns, while the charming capital, Palma, boasts an attractive old quarter dominated by the imposing Gothic cathedral.

Cartagena was founded by the Carthaginians around 227 BC, who named it after their home city in North Africa. These days the city is best known for its well-preserved Roman theatre, which was remarkably only discovered in 1987, in spite of its location in the centre of town.

Málaga boasts plenty of chic restaurants and bars where you can ease into the rhythms of life in southern Spain, before exploring sights including the intriguing, unfinished Gothic cathedral, and a museum devoted to the city's most famous son, Pablo Picasso.

Sovereignty of ‘The Rock’ has been a thorny issue ever since Gibraltar was ceded to Britain in 1713, though on the ground it’s clear where most locals’ sympathies lie. Gibraltar is often described as ‘more British than Britain’, a curious enclave of red postboxes, double decker buses and chip shops.

Seville is a wonderful destination, a sophisticated and sun-kissed city on the banks of the Guadalquivir river. It’s a treat for all the senses, from the smell of orange blossom to the heart-tugging sounds of flamenco, and the highlight of the calendar is undoubtedly Semana Santa, when a spectacular Easter parade fills the streets.

Spread across steep hillsides that overlook the Rio Tejo, Lisbon’s colourful cityscape includes Gothic cathedrals, majestic monasteries and quaint museums. But for many the best times will be had wandering the narrow lanes of Lisbon’s lovely backstreets, with their great local food, wine and music.

Blessed with a dramatic setting on the steep banks of the river Douro, Portugal’s second city is currently enjoying something of a renaissance, and is best known as the home of the country’s most famous export, port wine.

The Galician city of Ferrol, birthplace of General Franco, doesn’t feature on too many tourist itineraries, though maritime enthusiasts may enjoy a visit to the 18th-century shipyards. Most cruise visitors will use Ferrol as a base to explore Galicia’s wild coast, the nearby city of La Coruña or the famous pilgrimage site of Santiago de Compostela.

Saint-Malo grew rich off the back of maritime trade and its plundering corsairs, a seafaring heritage that is still proudly on display today. It’s great fun getting lost in the streets of the walled old town, and the famous medieval abbey of Mont Saint-Michel is an easy day-trip.

Situated on the southern bank of the Seine estuary, Honfleur was once one of France’s most important ports. It was also a favourite location of Monet and the Impressionists, and art lovers may well recognise the elegant Renaissance architecture of the old harbour, the Vieux Bassin.

White Cliffs Country is a fascinating region, one packed with history and natural beauty. We think there is no sight like that of the stunning cliffs rising from the sea, topped by the fortifications of Dover Castle, and surrounded by lush green countryside.

The beautifully preserved old town of Bruges is a maze of winding cobbled lanes, narrow canals and gorgeous gabled houses, and it’s no wonder so many visitors throng the streets in summer. Make sure you sample the many sybaritic pleasures on offer, including dangerously drinkable Trappist beer and delectable Belgian chocolate.

Amsterdam is one of our very favourite cities to visit, as well as also being a perfect base to explore the nearby landscape of windmills and dikes. There is a wealth of famous museums and galleries to choose from, such as the Van Gogh Museum, the Rijksmuseum and the Anne Frank House.

Known locally as ‘the gateway to the world’, the port of Hamburg has a rich maritime history. Of course the city has its seedy side, as characterised by the old red light district around the Reeperbahn, but it’s also a vibrant, progressive city with some excellent museums, galleries and theatres.

Wonderful Copenhagen is the perfect city to explore on foot, by bicycle or by water. Visit the bustling wharf at Nyhavn, enjoy the palaces, galleries and museums, wander through the amazing Tivoli Gardens, and if you have time, make the most of Copenhagen’s gastronomic revolution.

The Baltic port of Gdansk occupies an important place in 20th century history; the first shots of World War II were fired at the Westerplatte naval base, and it was amongst the shipyards of Gdansk that the Solidarity movement was born in the 1980s.

Klaipeda is Lithuania’s only major seaport, and served for a time as the capital of Prussia, when it was known as Memel. There is still a noticeable Germanic flavour to the architecture of the old town, and it’s only a short distance from both the spectacular dunes of the Curonian Spit and the lovely seaside town of Palanga.

Riga, Latvia’s charming capital, is a highlight of any Baltic itinerary. The compact Old Town delights with its winding lanes and elegant spires, and the city is also home to one of Europe’s most impressive ensembles of Art Nouveau architecture.

The historic harbour city of Tallinn in Estonia is really quite captivating. Just the perfect size to explore on foot, its medieval (and UNESCO listed) town centre, with its cobblestone streets and a busy Town Hall Square, is the perfect introduction to Estonia’s rich history.

Finland’s lovely capital Helsinki is a maritime city, with the sea on three sides and almost 100 kilometres of shoreline, as well as around 300 islands. Its contemporary architecture and focus on modern design sit surprisingly well alongside its four hundred year history.

Situated on the west coast surrounded by thousands of islands, Turku is Finland’s oldest city and was once the nation’s capital. This history is still visible in the medieval castle and impressive cathedral, and the city’s large student population means that there is a vibrant cultural scene.

Mariehamn is the capital of the Åland Islands, a Swedish-speaking archipelago that actually belongs to Finland, situated halfway between Stockholm and Helsinki. The gentle pace of island life and the unique blend of Finnish, Swedish and Russian culture makes this an intriguing place to spend some time.