Abu Dhabi, Marseille - 19 night cruise

Day 1 Abu Dhabi, United Arab Emirates

Just a few decades ago, Abu Dhabi, the island capital of the United Arab Emirates, was a small fishing village with houses made of mud-brick and palm fronds. Today, as a result of revenue from oil, Abu Dhabi is one of the world's richest cities, with wide, tree-lined okulevards, lush green parks, gushing fountains and imposing skyscrapers. Somewhat of a dichotomy, Abu Dhabi is a combination of ultra-modern sophistication and Arab mystique, with friendly and hospitable people offering a warm welcome to visitors. Abu Dhabi's history originated in the 18th century, when, according to legend, a group of tribesmen pursuing a gazelle came upon a freshwater well which they named Abu Dhabi, or "Father of the Gazelle". In the 19th century, the first fort was built over this well by a sheikh of the Al-Nahyan dynasty. The fort's name is Al Husn Palace, also known as Old or White Fort, and it is one of the few buildings in Abu Dhabi that is more than 25 years old. Its whitewashed walls are eye-catching amid the backdrop of today's skyscrapers. Presently, it is home to the Cultural Foundation and serves as a documents centre. Abu Dhabi had little significance until the discovery of vast oil reserves in the late 1950s and early 1960s. In the years following, the city's economy and infrastructure developed rapidly and changed Abu Dhabi beyond recognition.

Day 2 Sir Bani Yas Island, United Arab Emirates

Day 4 Muscat, Oman

Oman's capital city is hemmed in on one side by spectacular jagged-peaked mountains and on the other by royal blue sea. The architecture is a traditional, sophisticated arabesque blend of white-washed, low-rise buildings surrounded by manicured palms, intricately designed domes set atop the minarets of the mosques, sand-colored villas, a surprising blend of modern art installations, like a giant incense burner that towers over the Corniche, and ancient forts set in the rocky hills. Though tradition abounds, from distinct, local cuisine to the widely worn national dress, the dishdasha, Muscat is a completely modern city, featuring opulent luxury hotels, international restaurants, excellent cellular and data service, sprawling shopping malls, pristine beaches, lively nightlife, world-class performing arts, and a highly educated population, most of whom speak English, Arabic, and often Hindi. Muscat is the ideal base for exploring other areas of the country since many of the most desirable destinations are within a few hours' drive.

Day 9 Jeddah, Saudi Arabia

Day 15 Naples, Italy

Naples, in the Campania region, is Italy's third largest city. Its claim to fame is the spectacular location along one of the world's most splendid bays, backed by the perfect cone of Mount Vesuvius. In addition to its beautiful setting, Naples' surprises with other outstanding attractions such as the Royal Palace, San Carlos Opera House, the impressive National Archaeological Museum and the Castel Nuovo, dating from the 13th-century. The city's central area is best explored on foot. Chaotic traffic conditions make driving around the city a very frustrating experience. Naples provides a convenient starting point for trips to such favored destinations as Pompeii, Herculaneum and Mount Vesuvius. The Isle of Capri can be reached via a 45-minute hydrofoil service. The region of Campania was home to Greeks settlers some 300 years before Rome was founded. Pompeii, too, was a Greek town before being conquered by the Romans during the 5th century BC. It was under the Romans that Pompeii flourished and grew prosperous. When Mount Vesuvius erupted in 79 AD, the population of 20,000 was wiped out, but dozens of buildings were preserved under layers of cinder more than 20 feet deep. The most important finds from Pompeii are displayed in Naples' National Archaeological Museum. A visit here will no doubt enhance a visit to ancient Pompeii.

Day 16 Civitavecchia, Italy

Italy's vibrant capital lives in the present, but no other city on earth evokes its past so powerfully. For over 2,500 years, emperors, popes, artists, and common citizens have left their mark here. Archaeological remains from ancient Rome, art-stuffed churches, and the treasures of Vatican City vie for your attention, but Rome is also a wonderful place to practice the Italian-perfected il dolce far niente, the sweet art of idleness. Your most memorable experiences may include sitting at a caffè in the Campo de' Fiori or strolling in a beguiling piazza.

Day 17 Genoa, Italy

Genoa is a port city in the Northwest of Italy. Home to the Genoa Aquarium, famous for having the largest exposition of biodiversity in Europe, the city is also a great place to visit for anyone interested in architecture.

Day 19 Barcelona, Spain

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.

Day 20 Marseille, France

Since being designated a European Capital of Culture for 2013, with an estimated €660 million of funding in the bargain, Marseille has been in the throes of an extraordinary transformation, with no fewer than five major new arts centers, a beautifully refurbished port, revitalized neighborhoods, and a slew of new shops and restaurants. Once the underdog, this time-burnished city is now welcoming an influx of weekend tourists who have colonized entire neighborhoods and transformed them into elegant pieds-à-terre (or should we say, mer). The second-largest city in France, Marseille is one of Europe's most vibrant destinations. Feisty and fond of broad gestures, it is also as complicated and as cosmopolitan now as it was when a band of Phoenician Greeks first sailed into the harbor that is today's Vieux Port in 600 BC. Legend has it that on that same day a local chieftain's daughter, Gyptis, needed to choose a husband, and her wandering eyes settled on the Greeks' handsome commander Protis. Her dowry brought land near the mouth of the Rhône, where the Greeks founded Massalia, the most important Continental shipping port in antiquity. The port flourished for some 500 years as a typical Greek city, enjoying the full flush of classical culture, its gods, its democratic political system, its sports and theater, and its naval prowess. Caesar changed all that, besieging the city in 49 BC and seizing most of its colonies. In 1214 Marseille was seized again, this time by Charles d'Anjou, and was later annexed to France by Henri IV in 1481, but it was not until Louis XIV took the throne that the biggest transformations of the port began; he pulled down the city walls in 1666 and expanded the port to the Rive Neuve (New Riverbank). The city was devastated by plague in 1720, losing more than half its population. By the time of the Revolution, Marseille was on the rebound once again, with industries of soap manufacturing and oil processing flourishing, encouraging a wave of immigration from Provence and Italy. With the opening of the Suez Canal in 1869, Marseille became the greatest boomtown in 19th-century Europe. With a large influx of immigrants from areas as exotic as Tangiers, the city quickly acquired the multicultural population it maintains to this day.