Aboard the sumptuous Sea Cloud II, discover unexplored Mediterranean islands rich with history and spectacular beauty. From Palermo, Sicily, sail to the ancient port of Trapani and the magnificent Greek ruins of Segesta. Continue to Sardinia and its ancient capital of Cagliari, which traces its history back to the Phoenicians and Romans. Float along Sardinia's west coast to Alghero, colonized by the Catalans in the 14th century. Be on deck when Sea Cloud II heads to Corsica and Bonifacio's stunning natural harbor, with its breathtaking setting atop limestone cliffs. From Corsica's southern tip, travel north to the enchanting island of Elba, Napoleon's island of exile. Journey from the capital city of Portoferraio to explore Napoleon's residence, Villa San Martino, now a museum. Before disembarking in Genoa, stop in the port of Viareggio for a choice of two full-day excursions: Wander through the medieval fortified town of Lucca, or venture to Pietrasanta, a tiny Tuscan town that Michelangelo once called home and is now dotted with contemporary sculptures.