Ultimate Tastes of Europe: Málaga to London

Málaga has at times had its reputation dragged down by association with the overdevelopment and high rise horrors of the Costa del Sol, which is a great shame, as there is plenty to satisfy the discerning traveller. The labyrinthine historic centre is right next to the cruise port, and has been given something of a makeover in recent years. Nowadays there are 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 Málaga's most famous son, Pablo Picasso.

After years of neglect, Tangier is finally being restored to its former glory as a cosmopolitan crossroads between Europe and Africa. The Moroccan government has invested heavily in modern infrastructure, while the spruced up medina shines with a new-found cultural dynamism.

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.

Portimão is a bustling fishing port and gateway to the Algarve, with a pleasant riverside promenade where the smell of sizzling sardines fills the air. The most popular attraction is Praia da Rocha just to the south, one of the Algarve’s loveliest beaches.

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.

Avilés is an important industrial centre, known for its steel mill, with a pleasant historic centre and a number of traditional Asturian restaurants. The Oscar Niemeyer International Cultural Centre, designed by the eponymous Brazilian architect, is the city’s most striking modern building.

It’s not so long ago that Bilbao was a grim and unappealing place, scarred by heavy industry, but the Basque Country’s biggest city has reinvented itself as a cultural hub since the opening of the shimmering Guggenheim Museum in 1997.

Bordeaux sits at the centre of the world's most famous wine region, and is home to a beguiling blend of beautiful buildings, sophisticated gastronomy and high culture. It's a marvellous place to spend some time, whether it's a day sampling wines, an evening at the opera or a night on the tiles.

Beautiful Belle-Île-en–Mer is the largest of Brittany’s islands, and the wild coastal landscapes inspired some of Monet’s most famous paintings. This peaceful island benefits from a pleasantly mild climate, and has plenty of secluded beaches and coastal paths that are ideal for hiking and cycling.

Concarneau’s pretty old town, the Ville Close, is one of Brittany’s most popular attractions. Designed by Vauban and surrounded by medieval walls, the old town sits on an island connected to the mainland by two small bridges. The surrounding coastline is also a big draw for tourists, with some lovely beaches.

St Mary’s is the largest of the Isles of Scilly, and the gateway to the islands for those arriving by ferry from Penzance. Take a wander around charming Hugh Town, explore some of the lovely nearby beaches and look out for wildlife including seals, puffins and fulmars.

This pretty little town sits at the mouth of the Fowey river on the south coast of Cornwall, and was once home to the writer Daphne du Maurier. Explore the historic streets, take the short ferry ride across to the old fishing village of Polruan or visit the fantastic Eden Project, just a 20-minute drive away.

The island of Guernsey draws visitors south from the British mainland with its more favourable climate and beautiful coastline. The capital, St Peter Port, is a lovely little town of cobbled streets and elegant architecture, and there are also several interesting museums dedicated to the island’s occupation by the Nazis during the Second World War.

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.

Ostend is the largest city on the Belgian coast, with a long sandy beach and some handsome belle époque and art deco architecture. It’s a nice place to spend a relaxing day in port, or you can explore further afield with an excursion to nearby Bruges, Ghent or Antwerp.

Greenwich was once the seat of British naval power, and you can learn more about the area’s seafaring heritage at the fascinating National Maritime Museum. Other attractions include the Cutty Sark, the O2 Arena and the Royal Observatory, where you can straddle two hemispheres by placing one foot either side of the Greenwich Meridian Line.