Day 1 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 2 Palamós, Spain

One of the best ways to arrive in Catalonia is by sea, especially via the Costa Brava. This coastline, also known as the Rugged or Wild Coast, stretches from Blanes to the French border. Its name aptly refers to the steep cliff of ancient twisted rocks, which runs its entire length and is bounded inland by the Catalan mountain ranges. The intensity of the coast's colour, the ruggedness of the rocks and the scent of the plants all combine to add to its attraction. The history of this region is long and varied. Traces can be found of the advanced culture of the Iberians, Greeks, Romans, Visigoths and Arabs. With Wilfred I and the independence of Catalan countries, the Catalan dynasty was born. Later, in 1479, Catalonia became a part of unified Spain following the marriage of Isabel, Queen of Castile, and Fernando, King of Aragon. The port of Palamos, some 36 miles northeast of Barcelona, has been in existence for nearly 700 years thanks to its location on one of the deepest natural bays in the western Mediterranean. The town itself is the southernmost of a series of resorts popular with sun worshippers. For the most part, Palamos has managed to retain some of the charm of a fishing village. The port also serves as a gateway to such inland locations as Girona, the capital of the province. Art lovers may want to visit Figueras, famous for its bizarre Teatre-Museu Dali, the foremost of a series of sites associated with the eccentric surrealist artist, Salvador Dali. If you choose to stay in Palamos, you can enjoy the pleasant atmosphere of the town or spend some time at a nearby beach. The town has a long seagoing tradition and busy harbour. The fish auction, prompted by the arrival of the fishing boats, is a spectacle worth seeing. The Fishing Museum illustrates the history and the life of the families who live off the sea.

Day 3 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.

Day 4 Monaco, Monaco

The 202-hectare Principality of Monaco is located east of France's Mediterranean coast. Known for its royal family, especially Prince Albert of Monaco, its casinos and racetracks and for being a wealthy state with no applied taxes. Monaco is reachable by air through the French airport of Nice Côte d'Azur, located approximately 16 miles from the principality.

Day 5 Livorno, Italy

Livorno is a gritty city with a long and interesting history. In the early Middle Ages it alternately belonged to Pisa and Genoa. In 1421 Florence, seeking access to the sea, bought it. Cosimo I (1519–74) started construction of the harbor in 1571, putting Livorno on the map. After Ferdinando I de' Medici (1549–1609) proclaimed Livorno a free city, it became a haven for people suffering from religious persecution; Roman Catholics from England and Jews and Moors from Spain and Portugal, among others, settled here. The Quattro Mori (Four Moors), also known as the Monument to Ferdinando I, commemorates this. (The statue of Ferdinando I dates from 1595, the bronze Moors by Pietro Tacca from the 1620s.)In the following centuries, and particularly in the 18th, Livorno boomed as a port. In the 19th century the town drew a host of famous Britons passing through on their grand tours. Its prominence continued up to World War II, when it was heavily bombed. Much of the town's architecture, therefore, postdates the war, and it's somewhat difficult to imagine what it might have looked like before. Livorno has recovered from the war, however, as it's become a huge point of departure for container ships, as well as the only spot in Tuscany for cruise ships to dock for the day.Most of Livorno's artistic treasures date from the 17th century and aren't all that interesting unless you dote on obscure baroque artists. Livorno's most famous native artist, Amedeo Modigliani (1884–1920), was of much more recent vintage. Sadly, there's no notable work by him in his hometown.There may not be much in the way of art, but it's still worth strolling around the city. The Mercato Nuovo, which has been around since 1894, sells all sorts of fruits, vegetables, grains, meat, and fish. Outdoor markets nearby are also chock-full of local color. The presence of Camp Darby, an American military base just outside town, accounts for the availability of many American products.If you have time, Livorno is worth a stop for lunch or dinner at the very least.

Day 11 Piraeus, Greece

It's no wonder that all roads lead to the fascinating and maddening metropolis of Athens. Lift your eyes 200 feet above the city to the Parthenon, its honey-color marble columns rising from a massive limestone base, and you behold architectural perfection that has not been surpassed in 2,500 years. But, today, this shrine of classical form dominates a 21st-century boomtown. To experience Athens—Athína in Greek—fully is to understand the essence of Greece: ancient monuments surviving in a sea of cement, startling beauty amid the squalor, tradition juxtaposed with modernity. Locals depend on humor and flexibility to deal with the chaos; you should do the same. The rewards are immense. Although Athens covers a huge area, the major landmarks of the ancient Greek, Roman, and Byzantine periods are close to the modern city center. You can easily walk from the Acropolis to many other key sites, taking time to browse in shops and relax in cafés and tavernas along the way. From many quarters of the city you can glimpse "the glory that was Greece" in the form of the Acropolis looming above the horizon, but only by actually climbing that rocky precipice can you feel the impact of the ancient settlement. The Acropolis and Filopappou, two craggy hills sitting side by side; the ancient Agora (marketplace); and Kerameikos, the first cemetery, form the core of ancient and Roman Athens. Along the Unification of Archaeological Sites promenade, you can follow stone-paved, tree-lined walkways from site to site, undisturbed by traffic. Cars have also been banned or reduced in other streets in the historical center. In the National Archaeological Museum, vast numbers of artifacts illustrate the many millennia of Greek civilization; smaller museums such as the Goulandris Museum of Cycladic Art Museum and the Byzantine and Christian Museum illuminate the history of particular regions or periods. Athens may seem like one huge city, but it is really a conglomeration of neighborhoods with distinctive characters. The Eastern influences that prevailed during the 400-year rule of the Ottoman Empire are still evident in Monastiraki, the bazaar area near the foot of the Acropolis. On the northern slope of the Acropolis, stroll through Plaka (if possible by moonlight), an area of tranquil streets lined with renovated mansions, to get the flavor of the 19th-century's gracious lifestyle. The narrow lanes of Anafiotika, a section of Plaka, thread past tiny churches and small, color-washed houses with wooden upper stories, recalling a Cycladic island village. In this maze of winding streets, vestiges of the older city are everywhere: crumbling stairways lined with festive tavernas; dank cellars filled with wine vats; occasionally a court or diminutive garden, enclosed within high walls and filled with magnolia trees and the flaming trumpet-shaped flowers of hibiscus bushes. Formerly run-down old quarters, such as Thission, Gazi and Psirri, popular nightlife areas filled with bars and mezedopoleia (similar to tapas bars), are now in the process of gentrification, although they still retain much of their original charm, as does the colorful produce and meat market on Athinas. The area around Syntagma Square, the tourist hub, and Omonia Square, the commercial heart of the city about 1 km (½ mi) northwest, is distinctly European, having been designed by the court architects of King Otho, a Bavarian, in the 19th century. The chic shops and bistros of ritzy Kolonaki nestle at the foot of Mt. Lycabettus, Athens's highest hill (909 feet). Each of Athens's outlying suburbs has a distinctive character: in the north is wealthy, tree-lined Kifissia, once a summer resort for aristocratic Athenians, and in the south and southeast lie Glyfada, Voula, and Vouliagmeni, with their sandy beaches, seaside bars, and lively summer nightlife. Just beyond the city's southern fringes is Piraeus, a bustling port city of waterside fish tavernas and Saronic Gulf views.

Day 12 Kusadasi, Turkey

Whilst the busy resort town of Kusadasi offers much in the way of shopping and dining – not to mention a flourishing beach life scene, the real jewel here is Ephesus and the stunning ruined city that really take centre stage. With only 20% of the classical ruins having been excavated, this archaeological wonder has already gained the status as Europe's most complete classical metropolis. And a metropolis it really is; built in the 10th century BC this UNESCO World Heritage site is nothing short of spectacular. Although regrettably very little remains of the Temple of Artemis (one of the seven wonders of the ancient world), the superb Library of Celsus' façade is practically intact and it is one of life's great joys to attend an evening performance in the illuminated ruins once all the tourists have left. The history of the city is fascinating and multi-layered and it is well worth reading up on this beforehand if a visit is planned. Another point of interest for historians would be the house of the Virgin Mary, located on the romantically named Mount Nightingale and just nine kilometres away from Ephesus proper. Legend has it that Mary (along with St. John) spent her final years here, secluded from the rest of the population, spreading Christianity. An edifying experience, even for non-believers. For the less historical minded amongst you, Kusadasi offers plenty in the way of activities. After a stroll through the town, jump in a taxi to Ladies' Beach (men are allowed), sample a Turkish kebap on one of the many beachfront restaurants and enjoy the clement weather. If you do want to venture further afield, then the crystal clear beaches of Guzelcamli (or the Millipark), the cave of Zeus and the white scalloped natural pools at Pamukkale, known as Cleopatra's pools, are definitely worth a visit.

Day 13 Mykonos, Greece

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.

Day 14 Santorini, Greece

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.

Day 16 Argostoli, Greece

Ground literally to ashes in World War II and wracked by a massive earthquake a decade later, the capital of Kefalonia once more shows pride in its native spirit and natural beauty. The vast harbor on Argostoli's east side makes an especially attractive port for cruise ships full of visitors who never seem to tire of strolling the cobbled seaside promenade, sipping ouzos in cafés, and stocking up on the succulent Mediterranean fruits in the outdoor markets.