Settled by Greeks in 600 BC, Marseille has well over 2,000 years of history as a crossroads of cultural influences from Italy, Spain, Asia-Minor, the Middle East, and North Africa tucked in the colorful tangle of narrow streets and  eclectic architecture of its Old Port, which you'll explore today on a walking tour. Yachts and small fishing boats have replaced the big ships but the area retains much of its character as an old commercial port. Discover the heart of old Marseille in the picturesque Le Panier district, dense with cobbled lanes, immigrant enclaves, cafés, faded Baroque palaces, and vest-pocket plazas. Visits include Quai du Port, the wide waterfront promenade; the spectacular Cathédrale Sainte-Marie-Majeure, with Byzantine domes, belltowers, and arcades; and Fort Saint Jean, built by Louis XIV, a massive harbor-side fortress with all of its guns trained on the city and its restive populace. At Cosquer Méditerranée, immerse yourself in the captivating story of humanity's earliest artistry, preserved beneath the Mediterranean's depths. Spend the rest of the day and evening as you please. Sophisticated dining abounds, multicultural choices are wide-ranging; and don't miss a chance to try Marseille's famous bouillabaisse, described by one critic as "the city's turbulent spirit in fish-stew form."

Arrive in charming Aix-en-Provence, set against the backdrop of Montagne Sainte-Victoire; the mountain was the muse of Paul Cézanne, who painted it many times.  A university town of tree-lined boulevards, sidewalk cafes, baroque mansions, and elegant parks, Aix-en-Provence was once known for its thermal springs and Roman baths, which gave it the nickname City of a Thousand Fountains. A walking tour of landmarks includes the main plaza with its medieval belltower and astronomical clock; the Cathedral of the Holy Savior, a national monument; and the outdoor food market in Place Richelme. Enjoy free time to explore and lunch on your own; this was Cézanne's hometown, and there are numerous landmarks commemorating him; you might follow the golden Cs on the sidewalks and retrace his steps; stroll the park; look for a table at Deux Garçons; or maybe go for a spin on the Paul Cézanne Carousel, in a blur of ponies, swans, and Cézanne landscapes. Drive to Nice, where your ship awaits. Embark, settle in, and sail this evening for the isle of Elba in the Tyrrhenian Sea.

Legend says that the Tuscan archipelago was formed when the goddess Venus dropped her necklace into the sea, and Elba is the largest of the island jewels, set in turquoise waters, with white beaches, rocky cliffs and coves, green hills, pastel villages and lush vineyards. Elba was known throughout the ancient world for iron ore and excellent wine, but lately it's remembered as the little island paradise where Napoleon was exiled in 1814. A tour of Portoferraio includes the seaside promenade, Villa Mulini, Napoleon's clifftop winter mansion, and a charming theatre built by the emperor as a gift to his sister; in the piazza, enjoy views of the harbor. Or drive to the resort town of Marciana Marina and travel aboard a "cable basket" to the top of Monte Capanne for the glorious 360-degree views. Or tour Villa San Martino, Napoleon's summer residence, and spend a little time in the fishing town of Porto Azzurro and visit La Chiusa Winery for a taste of some of the famous local wine while taking in views across the bay to Portoferraio. Most people who experience Elba never want to leave, but Napoleon only stayed a few months. He escaped at the first opportunity, returned to Paris, and took back his empire. This evening, you sail instead for the island of Corsica.

Corsica is thought to be the mythical island of giants in Homer's Odyssey, where Laestrygonians hurled boulders down at Odysseus and his ship from the towering sea cliffs. The inhabitants today are much friendlier, and the island is strikingly beautiful, with rugged mountains that plunge to the sea, hidden coves, idyllic white beaches, and pastel towns that hug the coastline. Dock in Bonifacio – a medieval town that seems to perch precariously on a promontory thrust out above crashing surf and soaring white cliffs – where you have a choice of sightseeing excursions. Your first option brings you by mini-train to the Old Town, a warren of winding streets, colorful houses, monasteries, and Roman cisterns, with Eglise St-Marie-Majeure, a Romanesque jewel of a church with a tall belltower in the heart of it all for a guided walking tour. Long before Corsica became French it was Genoese, and the 13th-century fortress here was built to defend the Tuscan coast from Saracens and Barbary pirates; a tour of the citadel's medieval defenses, towers, and cliffside Garden of Ruins is breathtaking. Following your tour, you'll have a bit of free time to explore the town as you wish, before making your way back down (on foot or by mini-train).  Alternatively, weather permitting, board a local boat for a cruise past the astonishing limestone cliffs that line the coast before disembarking for a ride on a mini-train up to the Old Town, ascending on a winding road with stunning views of the harbor, the cliffs, and the massive walls of the Citadel. After a short stroll of the Old Town, enjoy some free time to explore the town as you wish. Following your return to the ship and lunch, attend a performance of polyphonic singers aboard ship, showcasing Corsica's centuries-old vocal traditions, celebrated for their haunting harmonies and spiritual depth. Dine at leisure as you sail for Sardinia.

Arrive in Olbia on Sardinia's Costa Smeralda. Although the island enjoys a certain degree of autonomy from Italy, and its native language and customs are uniquely its own, much of the island is thoroughly Italian in its laidback vibe and urban culture. Sightseeing choices include a locally-guided walking tour of Olbia's historic center where you'll visit archaeological sites including the Romanesque Church of San Simplicio. Explore the National Archaeological Museum of Olbia, showcasing artifacts from ancient times, and learn more about the history of the area through the archaeological exhibits. Alternatively, travel outside the city for a visit to a winery that produces award-winning native wines. Or, take a ferry to the nearby La Maddalena Archipelago, home to pristine beaches, turquoise waters, and scenic landscapes highlighted by visit to the main town of La Maddalena to explore its charming streets. This afternoon, sail for Palermo, Sicily.

Steeped in Renaissance art and sumptuous Baroque architecture, Palermo is a glorious cultural melting pot with a North African flavor, full of hidden treasures; you have three sightseeing excursion possibilities today. A walking tour of must-see landmarks takes you through Porta Nuova, a gate of the Old City, and along the Corso Vittorio Emanuele past the Cathedral; linger in the Piazza Pretoria, known as the Square of Shame for its fountain adorned with frolicsome naked figures; experience the eye-opening Santa Caterina Church, dripping with art and ornament, and the jaw-dropping Rococo ballroom of the Palazzo Gangi, made famous in a 1963 Visconti film, The Leopard, starring Alain Delon and Burt Lancaster; enjoy a drink with canapés under the painted ceiling and dazzling chandeliers. Alternatively, following a walking tour of Palermo, visit Palazzo Mazzarino, a private residence of an aristocratic family, opened exclusively for Tauck; view its arcaded inner courtyard, frescoed rooms, and hanging gardens, and enjoy a drink on the rooftop terrace. Your third choice is to immerse yourself in the city's Botanical Gardens, built in 1789, with its baroque greenhouse, sculptures, lagoon, and exotic flora, one of the oldest places in Europe for botanical studies; visit Villa Tasca, a stunning 16th-century estate in Palermo, Sicily, renowned for its lush botanical gardens, historic charm, and artistic legacy; scenes from White Lotus were filmed here. This tranquil retreat offers a glimpse into aristocratic life, blending history, beauty, and a serene Mediterranean ambiance; enjoy an aperitif afterwards. Return to the ship for lunch and hear an expert lecture on Addiopizzo, an internet movement to end Mafia protection rackets in Sicily. Your next port of call is Taormina.

Giardini Naxos nestles near the foot of Mount Etna, the largest active volcano in Europe, so huge that it dwarfs every other mountain on Sicily. Locals affectionately call it "Mama Etna," a majestic, living presence in everyday life. Meanwhile, you have a choice of excursions. Take a scenic drive to Taormina, a medieval town beside the Ionian Sea; Goethe praised Taormina for its beauty in his travel book, Italian Journeys, and ever since it has drawn generations of artists, composers, and writers to its romance and ruins. Visit the town's most famous landmark, Teatro Antico, a Greco-Roman amphitheatre set on a clifftop with breathtaking views of Mt. Etna and the Bay of Naxos; built in the 3rd century BC, the theatre is still used for concerts and theatre productions. Enjoy free time in town, then head out to the a winery on the slopes of Mount Etna for a tour and tasting, and a family style lunch featuring local cuisine. Alternatively, you can drive through verdant countryside and scenic villages to the Sapienza Refuge, and ride by cable car and all-terrain vehicle up to the crater of the volcano; here, a mile above sea level, you'll find yourself in an incomparable panorama, suspended over the sea, where you can appreciate not just the crater but the historic lava flows that have molded the landscape below; your experienced mountaineer guides will show you the best volcanic attractions inside the visitors' zones. You'll also have an opportunity to traverse the sapphire, blue waters along the coast to Isola Bella. Aboard ship this evening, an expert volcanologist offers insights into earthquakes, eruptions, and the volcanic geology of the Mediterranean isles.

Siracusa was once a city-state, and the center of everything in the Ancient World: learning, trade, art, geopolitics, architecture, and culture. At one time or another it was the premier city of ancient Greece, the Moorish capital of Sicily, the capital of the Byzantine Empire, and a hub of Christianity and Judaism. The entire city is a UNESCO World Heritage site, so there is much to see here. You have a choice of three excursions: visit the Neapolis Archaeological Park with a local guide and peruse one of the largest Greek theatres, carved into the side of a hill in the 3rd century; proceed to the Latimo del Paradiso (Paradise Quarry) to see the catacombs and the Ear of Dionysius, a cave with an opening shaped like an elfin ear, 70 feet high; because of its amazing acoustics, the grotto may have been a theatre or a prison, depending on whether you believe legend or the rogue artist-rascal, Caravaggio; then take a guided walking tour through Ortigia, a romantic island in the heart of the city dense with palazzi, charming piazzas, ancient temples, Byzantine churches, sidewalk cafes, and seaside promenades, where your stops include the ruined Temple of Apollo, and the Duomo, a Baroque masterpiece built over the Temple of Athena. Alternatively, drive to the city of Noto, an enclave of antiquity as old as Siracusa; leveled by an earthquake in 1693, the town was entirely rebuilt in the 18th century, and is known today as the Capital of Baroque, a stately showcase of Sicilian Baroque architecture, operatic in its grandeur, adorned with carvings, columns, and statuary, and aglow in warm, honey-hued limestone; a guided walking tour will take you from the public gardens to the main attractions along the Corso Vittorio Emanuele, including the Church of St. Dominic, the Church of St. Charles, the Ducezio Palace, and the centerpiece Cathedral of San Nicolo at the top of a grand staircase in the main square. You also have an opportunity to explore Ortigia by bicycle; from the port, depart on bike to Tempio di Apollo, then ride along to Palazzo Greco, Diana Fountain, and Cathedral Square. On the way to Maniace Castle stop at the Arethusa fountain and then have a stop at the market; a Sicilian snack is included. Everyone returns to the ship for lunch, then spend the afternoon at your leisure in Ortigia. This evening join the Captain for a farewell dinner as you sail for Malta.

In 1530, Charles V of Spain leased the island of Malta to the Knights of the Order of St. John. In lieu of rent every year, the knights gave the king a Maltese falcon – not a jewel-encrusted objet d'art like the one Humphrey Bogart was after, but an actual hunting bird that symbolized the knights' role as Christendom's loyal soldiers and birds of prey. The jewel they delivered in time was Malta itself, the prize of the Mediterranean, a treasure island of opulent palaces, monasteries, cathedrals, art, and culture, as well as its own style of Baroque architecture. Valletta, the capital city, is entirely a UNESCO World Heritage site for having one of the highest concentrations of historic areas in the world. Disembark your ship in the world-famous harbor of Valletta, the Fortress-City, for a day of sightseeing that includes a visit to St. John's Co-Cathedral, a High-Baroque masterpiece saturated with frescoes, gold ornament, and one of the world's most treasured Caravaggio paintings; and Casa Rocca Piccola, the elegant private home of a local noble family (who still reside there), where you'll have the unique opportunity to meet a Knight of Malta. Travel to the walled town of Mdina, another UNESCO World Heritage site, and a living gallery of meticulously preserved palaces, chapels, monuments, and cathedrals, intimate winding streets and alleys, and panoramic views from its ramparts. You'll also view a film, The Malta Experience, that distills 7,000 years of Maltese history and tells how the Knights of St. John ushered in the island's second golden age. Stop at a restaurant in Mdina for a lunch of Maltese cuisine and folklore entertainment. Then return to Valletta for an evening on your own.

Prehistoric stone enclaves and temples are scattered over the islands of Malta's archipelago. The earliest signs of civilization in the Mediterranean, some are older than Stonehenge or the Pyramids. Like Stonehenge, the temples are "megalithic", made of enormous stone blocks stacked on one another, so high that legends say they were built by giants; and considering when they were built (as early as 3600 BC), the builders had skills beyond their years. Visit the temple complex of Hagar Qim in Mnajdra, set on a windswept hill overlooking the sea. Tour the sprawling complex of chambers, altars, cisterns, carvings and statuary, and learn the best theories of who made them and why. Return to Valletta and join us this evening at the La Sacra Infermeria, an imposing 16th century building that was originally a hospital run by the Knights of St. John, (also known as the Knights Hospitallers) where we'll  celebrate the end of your Mediterranean odyssey with a farewell reception followed by dinner; the stunning medieval complex overlooking the harbor is renowned for its hospitality.

Tour ends: Valletta. Transfers are included from your hotel, The Westin Dragonara Resort, Malta or Malta Marriott Hotel & Spa, to Malta's Luqa International Airport. Transfers are approximately 20 minutes depending on time of day and traffic. Please allow three hours for check-in at the airport.