Fewer crowds and mild temperatures make early fall an ideal time to explore the marvelous Mediterranean. Our 10-night journey departs from Barcelona, calling first at pretty Mahón on the Spanish island of Menorca, before we enter French waters at Ajaccio in Corsica, Napoleon’s birthplace. Italy is up next: discover the medieval villages and white-sand beaches of Cagliari on the island of Sardinia, followed by the cultural gems of Palermo, Sicily’s cosmopolitan capital. From La Goulette in Tunisia, explore the ruins of the ancient city of Carthage. A day at sea brings the chance to acquaint yourself with Crystal Grace’s sophisticated features and expansive suites, before we arrive in the Spanish enclave of Melilla, with its fort and secret tunnels. The enigmatic North African city of Tangier and the glorious beaches of Portimão in Portugal follow before our journey ends in lovely Lisbon.