Lisbon to Piraeus (Athens)

The roots of historic Lisbon's fame lie in its strategic position on the edge of the Atlantic and the fact it offers one of the world's greatest natural harbours. No surprise therefore that it became the home of the world's most famous explorers such as Vasco da Gama, Magellan and Prince Henry the Navigator. Built on seven hills, we always find Lisbon to be soulful, captivating and picturesque, with architecture which reflects its status as a great port.

The crumbling, sun-baked seafront city of Cádiz is said to be the oldest continuously inhabited settlement in the western world, founded by the Phoenicians around 1100 BC. Although the city lacks any obvious landmarks, it’s rich in atmosphere, and plays host to one of Spain’s most colourful carnivals.

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.

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.

Much more than just a gateway to the Costa Blanca, Alicante is an attractive and atmospheric city with plenty to recommend it. Founded by the Romans, then ruled by the Arabs for 500 years, the city has a rich history and a lovely old town, along with superb beaches and an excellent modern art museum.

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.

Toulon is not the sort of place you would expect to find on the Côte d’Azur, a gritty port city that’s home to France’s most important naval base. It’s not completely without charm, however, and for some travellers it may come as a breath of fresh air after the glitz of the Riviera. For the best view, take the cable car to the top of Le Faron mountain.

Renowned for its casino, its Grand Prix and its oligarch-friendly tax policies, Monte Carlo is glamour and hedonism personified, with a price tag to match. This little principality enjoys a lovely setting, the villas and penthouses tumbling down the hillside towards the sweeping blue expanse of the Mediterranean.

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.

Porto Santo Stefano sits on the slopes of Monte Argentario, a promontory connected to the Tuscan coast by three slender spits of land. The port was subjected to frequent pirate raids until the Spanish fortified it in the 16th century, and the fortress still looms over the harbour.

Situated on the northeastern coast of Sardinia, Olbia is a busy port city that serves mostly as a gateway to the beautiful Costa Smeralda. The compact historic centre has some pleasant places to eat, drink and shop if you feel like exploring, or you may prefer to head straight for the beach.

Situated on the western edge of Sicily, closer to Tunis than it is to Rome, the historic port of Trapani has a discernible North African feel to it. This was once an important medieval trading centre that linked Carthage and Venice, and the lovely old town is a great place to spend some time exploring.

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.

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.

The lovely town of Sorrento, draped across rugged cliffs overlooking the Bay of Naples, has been charming visitors since the days of the Grand Tour. The Renaissance palaces and many craft shops make Sorrento an attractive destination in its own right, and it’s also a jumping off point for Capri, Pompeii and the Amalfi Coast.

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.

Corfu, known as Kerkyra in Greek, is a beautiful island of verdant hills and rocky coves, and away from the more crowded resorts it remains a sleepy and idyllic place. Don’t miss the picturesque Venetian architecture of Corfu Town, a UNESCO World Heritage Site.

Kotor sits at the head of a beautiful, fjord-like bay, hemmed in by glowering mountains. The compact, walled old town is Montenegro’s star attraction, a warren of little alleyways and shady squares that is often described as a ‘mini Dubrovnik’.

Located on the quieter northern stretch of Croatia’s Dalmatian coast, the walled port city of Zadar is an intriguing blend of old and new, where Roman ruins and psychedelic modern art installations sit alongside one another.

Ravenna is a must-visit for art and history lovers, with an impressive array of UNESCO-listed historic buildings decorated with beautiful Byzantine mosaics. The city is also home to Dante’s tomb, and you’re within easy reach of Bologna, Ferrara and San Marino.

Fusina is on the mainland just across the Venetian Lagoon from Venice and is a common embarkation and disembarkation port for those ships who can no longer call into the heart of the city. Convenient for the airport but offering little else in the immediate vicinity, it is in striking distance of Venice by water taxi and the treasures of Venice are well worth the journey.

Almost encircled by the territory of neighbouring Slovenia, the Adriatic port of Trieste has always stood slightly apart from the rest of Italy, and the city’s former status as a free port under Austrian rule is reflected in the handsome Habsburg architecture.

We never fail to be moved when we see the terracotta roofs and honey-golden walls of Dubrovnik, and a stroll around the perfectly preserved old town is a highlight of any visit to the Dalmatian coast. Make sure you take the time to walk around the walls and soak up the marvellous sea views.

Corfu, known as Kerkyra in Greek, is a beautiful island of verdant hills and rocky coves, and away from the more crowded resorts it remains a sleepy and idyllic place. Don’t miss the picturesque Venetian architecture of Corfu Town, a UNESCO World Heritage Site.

Rugged Kefalonia is the largest of the Ionian islands, and remains unspoilt by tourism despite earning fame as the setting for ‘Captain Corelli’s Mandolin’. The island rewards exploration, with some splendid beaches and lovely little villages, and the vineyards here produce some excellent wines.

The beautiful Byzantine town of Monemvasia is dramatically located on a steep chunk of rock, originally a coastal headland until an earthquake in AD 375 turned it into an island. Nowadays access is via a narrow causeway, and the pretty streets of the medieval citadel are home to more churches than people.

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.