16 February

Greece: Heraklion

Crete’s bustling capital is a modern and cosmopolitan city, where the island’s rich history isn’t immediately apparent. Take a closer look, however, and you’ll find a fantastic archaeological museum, along with remnants of Venetian fortifications and a lively seafront promenade, with plenty of nice outdoor cafés.

17 February - At sea

18 February to 19 February

Egypt: Alexandria

Alexandria was one of the great cities of antiquity, founded by Alexander the Great in 331 BC and home to the Pharos lighthouse, one of the original Seven Wonders of the World. The Pharos is long gone and the city has lost some of its lustre, but there are still plenty of reminders of Alexandria’s glorious past scattered around.

20 February - At sea

21 February

Cyprus: Limassol

The buzzing city of Limassol is southern Cyprus’ main port, an important commercial hub that overflows with bars, restaurants and tavernas. It’s also home to a pleasant old town and medieval castle, and serves as an excellent base for exploring the nearby Troodos mountains.

22 February

Turkey: Alanya

Alanya has a reputation as a brash resort town, but there are still remnants of its fascinating history. This was a key bastion of the Seljuk Turks as they spread west into Anatolia, and you can visit the fortress and walls that they built to defend the city. Other sights include the Kizil Kule, an octagonal 13th-century tower by the harbour.

23 February

Turkey: Antalya

Antalya is the biggest and busiest city on the Turkish Riviera, though there’s more to this place than just roasting on a beach. The historic Kaleiçi district is full of lovingly restored Ottoman mansions, and top attractions include the superb collection of classical treasures at the Antalya Museum, with pieces from the nearby archaeological sites of Perge and Aspendos.

24 February

Greece: Rhodes

Sun-kissed Rhodes, the largest of the Dodecanese islands, is steeped in history; the medieval heart of Rhodes Town was once home to the crusading Knights of St John, and later fell to the Ottoman sultan Suleiman the Magnificent. The hillside village of Lindos, with its pretty whitewashed houses, is another highlight.

25 February to 26 February

Greece: Athens (Piraeus)

Athens is a city awash with historical and cultural significance, but it's much more than an open air museum; this is a dynamic, bustling metropolis, and a place where history is still very much unfolding.

27 February

Greece: Chania

Chania, Crete’s second city, is an alluring blend of architectural styles. The jumble of streets that make up the Venetian old town are remarkably intact, and there are plenty of reminders too of the two centuries of Ottoman rule, such as the imposing harbourfront Mosque of the Janissaries.

28 February

Greece: Katakolon

The little seaside town of Katakolon, on the western coast of the Peloponnese, is the gateway to ancient Olympia, birthplace of the Games and the place where the Olympic flame begins its journey every four years. Make the most of your visit with a guided tour of the ruins, and don’t miss the treasures of the Archaeological Museum.

29 February

Italy: Siracusa

Founded by Greek colonists in 734 BC, Siracusa was once the largest city in the ancient world, surpassing even Athens in its splendour. Highlights include the island of Ortigia, where narrow streets are lined by beautiful Baroque architecture, and the impressive ruins at the Parco Archeologico della Neapolis on the Sicilian mainland.

1 March

Italy: Catania

Busy, noisy and a little bit scruffy, Catania is Sicily’s second city, poised perilously in the shadow of Mount Etna. In recent years gentrification has taken hold, and the city’s many beautiful palazzi and baroque churches have been restored to their former glory. Eating out here is also a real treat.

2 March to 3 March

Italy: Salerno

Salerno is the capital of the Campania region, an attractive city at the eastern end of the Amalfi Coast. The historic centre and beautiful seafront promenade are well worth exploring, and the ruins at nearby Paestum make for an interesting day trip.

4 March

Italy: Rome (Civitavecchia)

One of the world’s great cities, Rome continues to dazzle and delight visitors with a potent mix of architectural marvels, continent-defining history and buzzing nightlife. The Colosseum, the Vatican and the Forum are among the big ticket items, with the crowds to match, though in truth you will find history around almost every corner.

5 March to 6 March

Italy: Florence / Pisa (Livorno)

The faded port town of Livorno serves as a gateway to Tuscany’s star attractions. Wonderful Florence, the cradle of the Renaissance, is resplendent with beautiful architecture and unrivalled artistic treasures, while nearby Pisa is of course famous for its precarious Leaning Tower.

7 March to 8 March

France: Nice

Nice enjoys a marvellous setting on one of the most glorious stretches of the Côte d’Azur, the sweeping Bay of Angels, so it’s no wonder that tourists have been flocking here since the 19th century.

9 March

France: Marseille

The rumbustious port of Marseille often gets a bad press, but the city has been transformed in recent years, with a host of new cultural attractions. The vibrant Vieux Port remains at the heart of life in Marseille, however, and is the best place to begin your exploration of the city’s many historic sights.

10 March

Spain: Palamós

The bustling fishing village of Palamós is one of the loveliest spots on the Costa Brava, surrounded by beautiful beaches and rugged coves. You can also use your stop here as a jumping off point for exploring nearby medieval villages, the historic city of Girona or the fantastic Salvador Dalí museum in Figueres.

11 March

Spain: Barcelona

From the warren-like medieval streets of the Barri Gòtic to the fantastical modernist architecture of Antoni Gaudí, from the dizzy heights of Mount Tibidabo to the golden sands of Barceloneta, there’s never a dull moment in Barcelona.

12 March

Spain: Palma de Mallorca

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.

13 March

Spain: Valencia

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.

14 March

Spain: Cartagena

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.

15 March

Spain: Melilla

Melilla is a post-colonial oddity, a Spanish enclave on the north coast of Morocco. The city is a fascinating blend of Spanish, Moorish and Berber influences, with an impressive collection of modernist buildings, plenty of bustling tapas bars and an atmospheric walled old town, the Medina Sidonia.

16 March

Spain: Motril (Granada)

The bustling port of Motril is less than an hour’s drive from Granada, last stronghold of the Moors in Spain and home to the famous Alhambra palace. The narrow streets of the Albayzín quarter are particularly evocative of the days of Al Andalus, and you can explore Granada’s Jewish heritage in the atmospheric Realejo district.

17 March

Gibraltar: Gibraltar

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.

18 March

Spain: Málaga

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.

19 March

Spain: Ceuta

The Spanish enclave of Ceuta occupies a small peninsula on the north coast of Morocco, a slightly surreal island of European culture. The painstakingly restored medieval city walls date back over 1,000 years, and the pretty Plaza de África is home to some of Ceuta’s most elegant buildings.

20 March to 22 March

Spain: Seville

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.

23 March

Portugal: Portimão

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.

24 March to 25 March

Arriving in Lisbon

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.