We depart from the Portuguese capital for a delightful springtime voyage through the Med. Our first stop is Portimao, with its stunning beaches, before we arrive in Spain, calling at 3,000-year-old C�diz, foodie-favorite Valencia, and Mah�n on the island of Menorca. A quick stop in France gives us the chance to explore Ajaccio in Corsica, Napoleon's birthplace. Then it's over to Italy to visit Livorno, the gateway to Florence's cultural riches, and Civitavecchia, from where you can explore the wonders of Rome. Salt-licked Salerno follows, then historic Syracuse on Sicily's Ionian Coast, before crossing to Malta for the fortified capital of Valletta. Now comes Greece, with highlights including the Cretan city of Chania, sun-soaked Syros, and Naxos, with its sugar-cube houses. We visit La Goulette in Tunisia, close to the ruins of the ancient city of Carthage, before re-entering Italian waters to discover Sardinia's sandy beaches. Back in France, we have two days in glamorous Monte Carlo for a roll of the dice in its iconic casino. Picturesque Toulon on the French Riviera is next, before a day at sea brings us to the spirited Spanish capital of Barcelona.