21-Day The Best of the Mediterranean

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.

Tagged on to the end of Iberia, the intriguing British outpost of Gibraltar is dominated by a sandy peninsula and the stunning 1,400-feet-high limestone Rock. Although small, Gibraltar has always been seen as having great strategic importance on account of its advantageous position where the Atlantic meets the Mediterranean, just 12 miles from the coast of Africa. Ever popular with British holidaymakers, Gibraltar is very much a home from home, boasting excellent duty-free shopping in many familiar British high street shops. Please note: Gibraltar’s small size and narrow winding roads mean that excursions are operated by 22-seater mini-buses, accompanied by a driver/guide. Local health and safety regulations prohibit the carriage of walking aids and collapsible wheelchairs on these vehicles. If you do wish to bring a mobility aid, we can arrange the Rock Tour by taxi, which has extra space. If this suits your requirements, please advise the Tours and Travel office when you join the ship, as numbers are limited.

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.

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.

La Spezia is sometimes thought of as nothing but a large, industrialized naval port en route to the Cinque Terre and Portovenere, but it does possess some charm, and it gives you a look at a less tourist-focused part of the Riviera. Its palm-lined promenade, fertile citrus parks, renovated Liberty-style palazzos, and colorful balcony-lined streets make parts of La Spezia surprisingly beautiful. Monday through Saturday mornings, you can stroll through the fresh fish, produce, and local-cheese stalls at the outdoor market on Piazza Cavour, and on Friday take part in the busy flea market on Via Garibaldi. There's also Porto Mirabello, a newly built tourist port with a pool club, shops, and several restaurants that overlook the fleet of super-yachts.

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.

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.

The second-largest city in Crete and capital of the Homonym Prefecture, Chania is located in Minoan Kidonia at the end of the Homonym Gulf between the Akrotiri and Onicha peninsulas. Chania City is divided into two parts; the Old Town, which is comprised of several connected districts built around the old Venetian Harbour, and New Town, a larger, more modern city whose centre is situated next to, and south of, the Old Town. The Old Town is home to Venetian buildings and Turkish elements that combine to create a unique architectural style, and is considered to be the most beautiful urban district on Crete. It was once surrounded by old Venetian fortifications that separated it from the New Town; however, only the eastern and western parts remain today. Due to its compact size, Skiathos can be easily explored in just a single day.

The only city in the world that can lay claim to straddling two continents, Istanbul—once known as Constantinople, capital of the Byzantine and then the Ottoman Empire—has for centuries been a bustling metropolis with one foot in Europe and the other in Asia. Istanbul embraces this enviable position with both a certain chaos and inventiveness, ever evolving as one of the world’s most cosmopolitan crossroads. It’s often said that Istanbul is the meeting point of East and West, but visitors to this city built over the former capital of two great empires are likely to be just as impressed by the juxtaposition of old and new. Office towers creep up behind historic palaces, women in chic designer outfits pass others wearing long skirts and head coverings, peddlers’ pushcarts vie with battered old Fiats and shiny BMWs for dominance of the noisy, narrow streets, and the Grand Bazaar competes with modern shopping malls. At dawn, when the muezzin's call to prayer resounds from ancient minarets, there are inevitably a few hearty revelers still making their way home from nightclubs and bars. Most visitors to this sprawling city of more than 14 million will first set foot in the relatively compact Old City, where the legacy of the Byzantine and Ottoman empires can be seen in monumental works of architecture like the brilliant Aya Sofya and the beautifully proportioned mosques built by the great architect Sinan. Though it would be easy to spend days, if not weeks, exploring the wealth of attractions in the historical peninsula, visitors should make sure also to venture elsewhere in order to experience the vibrancy of contemporary Istanbul. With a lively nightlife propelled by its young population and an exciting arts scene that’s increasingly on the international radar—thanks in part to its stint as the European Capital of Culture in 2010—Istanbul is truly a city that never sleeps. It’s also a place where visitors will feel welcome: Istanbul may be on the Bosphorus, but at heart it’s a Mediterranean city, whose friendly inhabitants are effusively social and eager to share what they love most about it.

Although the fishing boats still go out in good weather, Mykonos largely makes its living from tourism these days. The summer crowds have turned one of the poorest islands in Greece into one of the richest. Old Mykonians complain that their young, who have inherited stores where their grandfathers once sold eggs or wine, get so much rent that they have lost ambition, and in summer sit around pool bars at night with their friends, and hang out in Athens in winter when island life is less scintillating. Put firmly on the map by Jackie O in the 1960s, Mykonos town—called Hora by the locals—remains the Saint-Tropez of the Greek islands. The scenery is memorable, with its whitewashed streets, Little Venice, the Kato Myli ridge of windmills, and Kastro, the town's medieval quarter. Its cubical two- or three-story houses and churches, with their red or blue doors and domes and wooden balconies, have been long celebrated as some of the best examples of classic Cycladic architecture. Luckily, the Greek Archaeological Service decided to preserve the town, even when the Mykonians would have preferred to rebuild, and so the Old Town has been impressively preserved. Pink oleander, scarlet hibiscus, and trailing green pepper trees form a contrast amid the dazzling whiteness, whose frequent renewal with whitewash is required by law. Any visitor who has the pleasure of getting lost in its narrow streets (made all the narrower by the many outdoor stone staircases, which maximize housing space in the crowded village) will appreciate how its confusing layout was designed to foil pirates—if it was designed at all. After Mykonos fell under Turkish rule in 1537, the Ottomans allowed the islanders to arm their vessels against pirates, which had a contradictory effect: many of them found that raiding other islands was more profitable than tilling arid land. At the height of Aegean piracy, Mykonos was the principal headquarters of the corsair fleets—the place where pirates met their fellows, found willing women, and filled out their crews. Eventually the illicit activity evolved into a legitimate and thriving trade network. Morning on Mykonos town's main quay is busy with deliveries, visitors for the Delos boats, lazy breakfasters, and street cleaners dealing with the previous night's mess. In late morning the cruise-boat people arrive, and the shops are all open. In early afternoon, shaded outdoor tavernas are full of diners eating salads (Mykonos's produce is mostly imported); music is absent or kept low. In mid- and late afternoon, the town feels sleepy, since so many people are at the beach, on excursions, or sleeping in their air-conditioned rooms; even some tourist shops close for siesta. By sunset, people have come back from the beach, having taken their showers and rested. At night, the atmosphere in Mykonos ramps up. The cruise-boat people are mostly gone, coughing three-wheelers make no deliveries in the narrow streets, and everyone is dressed sexy for summer and starting to shimmy with the scene. Many shops stay open past midnight, the restaurants fill up, and the bars and discos make ice cubes as fast as they can. Ready to dive in? Begin your tour of Mykonos town (Hora) by starting out at its heart: Mando Mavrogenous Square.

Undoubtedly the most extraordinary island in the Aegean, crescent-shape Santorini remains a mandatory stop on the Cycladic tourist route—even if it's necessary to enjoy the sensational sunsets from Ia, the fascinating excavations, and the dazzling white towns with a million other travelers. Called Kállisti (the "Loveliest") when first settled, the island has now reverted to its subsequent name of Thira, after the 9th-century-BC Dorian colonizer Thiras. The place is better known, however, these days as Santorini, a name derived from its patroness, St. Irene of Thessaloniki, the Byzantine empress who restored icons to Orthodoxy and died in 802. You can fly conveniently to Santorini, but to enjoy a true Santorini rite of passage, opt instead for the boat trip here, which provides a spectacular introduction. After the boat sails between Sikinos and Ios, your deck-side perch approaches two close islands with a passage between them. The bigger one on the left is Santorini, and the smaller on the right is Thirassia. Passing between them, you see the village of Ia adorning Santorini's northernmost cliff like a white geometric beehive. You are in the caldera (volcanic crater), one of the world's truly breathtaking sights: a demilune of cliffs rising 1,100 feet, with the white clusters of the towns of Fira and Ia perched along the top. The bay, once the high center of the island, is 1,300 feet in some places, so deep that when boats dock in Santorini's shabby little port of Athinios, they do not drop anchor. The encircling cliffs are the ancient rim of a still-active volcano, and you are sailing east across its flooded caldera. On your right are the Burnt isles, the White isle, and other volcanic remnants, all lined up as if some outsize display in a geology museum. Hephaestus's subterranean fires smolder still—the volcano erupted in 198 BC, about 735, and there was an earthquake in 1956. Indeed, Santorini and its four neighboring islets are the fragmentary remains of a larger landmass that exploded about 1600 BC: the volcano's core blew sky high, and the sea rushed into the abyss to create the great bay, which measures 10 km by 7 km (6 mi by 4½ mi) and is 1,292 feet deep. The other pieces of the rim, which broke off in later eruptions, are Thirassia, where a few hundred people live, and deserted little Aspronissi ("White isle"). In the center of the bay, black and uninhabited, two cones, the Burnt Isles of Palea Kameni and Nea Kameni, appeared between 1573 and 1925. There has been too much speculation about the identification of Santorini with the mythical Atlantis, mentioned in Egyptian papyri and by Plato (who says it's in the Atlantic), but myths are hard to pin down. This is not true of old arguments about whether tidal waves from Santorini's cataclysmic explosion destroyed Minoan civilization on Crete, 113 km (70 mi) away. The latest carbon-dating evidence, which points to a few years before 1600 BC for the eruption, clearly indicates that the Minoans outlasted the eruption by a couple of hundred years, but most probably in a weakened state. In fact, the island still endures hardships: since antiquity, Santorini has depended on rain collected in cisterns for drinking and irrigating—the well water is often brackish—and the serious shortage is alleviated by the importation of water. However, the volcanic soil also yields riches: small, intense tomatoes with tough skins used for tomato paste (good restaurants here serve them); the famous Santorini fava beans, which have a light, fresh taste; barley; wheat; and white-skin eggplants.

Backed by imposing mountains, tiny Kotor lies hidden from the open sea, tucked into the deepest channel of the Bokor Kotorska (Kotor Bay), which is Europe's most southerly fjord. To many, this town is more charming than its sister UNESCO World Heritage Site, Dubrovnik, retaining more authenticity, but with fewer tourists and spared the war damage and subsequent rebuilding which has given Dubrovnik something of a Disney feel.Kotor's medieval Stari Grad (Old Town) is enclosed within well-preserved defensive walls built between the 9th and 18th centuries and is presided over by a proud hilltop fortress. Within the walls, a labyrinth of winding cobbled streets leads through a series of splendid paved piazzas, rimmed by centuries-old stone buildings. The squares are now haunted by strains from buskers but although many now house trendy cafés and chic boutiques, directions are still given medieval-style by reference to the town’s landmark churches.In the Middle Ages, as Serbia's chief port, Kotor was an important economic and cultural center with its own highly regarded schools of stonemasonry and iconography. From 1391 to 1420 it was an independent city-republic and later, it spent periods under Venetian, Austrian, and French rule, though it was undoubtedly the Venetians who left the strongest impression on the city's architecture. Since the breakup of Yugoslavia, some 70% of the stone buildings in the romantic Old Town have been snapped up by foreigners, mostly Brits and Russians. Porto Montenegro, a new marina designed to accommodate some of the world’s largest super yachts, opened in nearby Tivat in 2011, and along the bay are other charming seaside villages, all with better views of the bay than the vista from Kotor itself where the waterside is congested with cruise ships and yachts. Try sleepy Muo or the settlement of Prčanj in one direction around the bay, or Perast and the Roman mosaics of Risan in the other direction.

Corfu town today is a vivid tapestry of cultures—a sophisticated weave, where charm, history, and natural beauty blend. Located about midway along the island's east coast, this spectacularly lively capital is the cultural heart of Corfu and has a remarkable historic center that UNESCO designated as a World Heritage Site in 2007. All ships and planes dock or land near Corfu town, which occupies a small peninsula jutting into the Ionian Sea.Whether arriving by ferry from mainland Greece or Italy, from another island, or directly by plane, catch your breath by first relaxing with a coffee or a gelato in Corfu town's shaded Liston Arcade, then stroll the narrow lanes of its pedestrians-only quarter. For an overview of the immediate area, and a quick tour of Mon Repos palace, hop on the little tourist train that runs from May to September. Corfu town has a different feel at night, so book a table at one of its famed tavernas to savor the island's unique cuisine.The best way to get around Corfu town is on foot. The town is small enough so that you can easily walk to every sight. There are local buses, but they do not thread their way into the streets (many now car-free) of the historic center. If you are arriving by ferry or plane, it's best to take a taxi to your hotel. Expect to pay about €10 from the airport or ferry terminal to a hotel in Corfu town. If there are no taxis waiting, you can call for one.

Home to the Museo Regionale of Messina, known for featuring two of Caravaggio's paintings, the city is also famous for having been the capital of the ancient kingdom of Sicily.

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.