Day 1 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 2 Salerno, Italy

Salerno is an Italian city located on the Gulf of Salerno. Famous for being home to the first medical university, Salerno is a great destination for anyone looking for gorgeous sea views filled with sunshine and Italian food.

Day 3 Catania, Italy

Catania is an ancient port city on Sicily's east coast. It sits at the foot of Mt. Etna, an active volcano with trails leading up to the summit. The city's wide central square, Piazza del Duomo, features the whimsical Fontana dell'Elefante statue and richly decorated Catania Cathedral. In the southwest corner of the square, La Pescheria weekday fish market is a rowdy spectacle surrounded by seafood restaurants.

Day 4 Valletta, Malta

Malta's capital, the minicity of Valletta, has ornate palaces and museums protected by massive fortifications of honey-color limestone. Houses along the narrow streets have overhanging wooden balconies for people-watching from indoors. Generations ago they gave housebound women a window on the world of the street. The main entrance to town is through the City Gate (where all bus routes end), which leads onto Triq Repubblika (Republic Street), the spine of the grid-pattern city and the main shopping street. Triq Mercante (Merchant Street) parallels Repubblika to the east and is also good for strolling. From these two streets, cross streets descend toward the water; some are stepped. Valletta's compactness makes it ideal to explore on foot. City Gate and the upper part of Valletta are experiencing vast redevelopment that includes a new Parliament Building and open-air performance venue. The complex, completed mid-2013, has numerous pedestrian detours in place along with building noise and dust. Before setting out along Republic Street, stop at the tourist information office on Merchant Street for maps and brochures.

Day 5 Taranto, Italy

Day 6 Igoumenítsa, Greece

Day 7 Bari, Italy

Bari, capital of the province of Apulia, lies on southern Italy's Adriatic coast. Its busy port is a leading commercial and industrial centre as well as a transit point for travellers catching ferries across the Adriatic to Greece. Bari comprises a new and an old town. To the north, on a promontory between the old and new harbours, lies the picturesque old town, or Citta Vecchia, with a maze of narrow, crooked streets. To the south is the spacious and regularly planned new town, which has developed considerably since 1930, when the Levant Fair was first held here. The heart of the modern town is Piazza della Liberta. The busy thoroughfare, Corso Vittorio Emanuele II, separates the new town from the old. At the eastern end of the Corso begins the Lungomare Nazario Sauro, a magnificent seafront promenade that runs along the old harbour. Bari and the Apulian region were long recognized for their strategic location, attracting a succession of colonizers such as the Normans, Moors and Spaniards, each leaving their mark. 

Day 8 Kotor, Montenegro

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 Prcanj in one direction around the bay, or Perast and the Roman mosaics of Risan in the other direction.

Day 9 Dubrovnik, Croatia

Nothing can prepare you for your first sight of Dubrovnik. Lying 216 km (135 miles) southeast of Split and commanding a jaw-dropping coastal location, it is one of the world's most beautiful fortified cities. Its massive stone ramparts and fortress towers curve around a tiny harbor, enclosing graduated ridges of sun-bleached orange-tiled roofs, copper domes, and elegant bell towers. Your imagination will run wild picturing what it looked like seven centuries ago when the walls were built, without any suburbs or highways around it, just this magnificent stone city rising out of the sea.In the 7th century AD, residents of the Roman city Epidaurum (now Cavtat) fled the Avars and Slavs of the north and founded a new settlement on a small rocky island, which they named Laus, and later Ragusa. On the mainland hillside opposite the island, the Slav settlement called Dubrovnik grew up. In the 12th century the narrow channel separating the two settlements was filled in (now the main street through the Old Town, called Stradun), and Ragusa and Dubrovnik became one. The city was surrounded by defensive walls during the 13th century, and these were reinforced with towers and bastions in the late 15th century.From 1358 to 1808 the city thrived as a powerful and remarkably sophisticated independent republic, reaching its golden age during the 16th century. In 1667 many of its splendid Gothic and Renaissance buildings were destroyed by an earthquake. The defensive walls survived the disaster, and the city was rebuilt in baroque style.Dubrovnik lost its independence to Napoléon in 1808, and in 1815 passed to Austria-Hungary. During the 20th century, as part of Yugoslavia, the city became a popular tourist destination, and in 1979 it was listed as a UNESCO World Heritage Site. During the war for independence, it came under heavy siege. Thanks to careful restoration, few traces of damage remain; however, there are maps inside the Pile and Ploce Gates illustrating the points around the city where damage was done. It's only when you experience Dubrovnik yourself that you can understand what a treasure the world nearly lost

Day 10 Zadar, Croatia

Dalmatia's capital for more than 1,000 years, Zadar is all too often passed over by travelers on their way to Split or Dubrovnik. What they miss out on is a city of more than 73,000 that is remarkably lovely and lively despite—and, in some measure, because of—its tumultuous history. The Old Town, separated from the rest of the city on a peninsula some 4 km (2½ miles) long and just 1,640 feet wide, is bustling and beautiful: the marble pedestrian streets are replete with Roman ruins, medieval churches, palaces, museums, archives, and libraries. Parts of the new town are comparatively dreary, a testament to what a world war followed by decades of communism, not to mention a civil war, can do to the architecture of a city that is 3,000 years old. A settlement had already existed on the site of the present-day city for some 2,000 years when Rome finally conquered Zadar in the 1st century BC; the foundations of the forum can be seen today. Before the Romans came the Liburnians had made it a key center for trade with the Greeks and Romans for 800 years. In the 3rd century BC the Romans began to seriously pester the Liburnians, but required two centuries to bring the area under their control. During the Byzantine era, Zadar became the capital of Dalmatia, and this period saw the construction of its most famous church, the 9th-century St. Donat's Basilica. It remained the region's foremost city through the ensuing centuries. The city then experienced successive onslaughts and occupations—both long and short—by the Osogoths, the Croatian-Hungarian kings, the Venetians, the Turks, the Habsburgs, the French, the Habsburgs again, and finally the Italians before becoming part of Yugoslavia and, in 1991, the independent republic of Croatia. Zadar was for centuries an Italian-speaking city, and Italian is still spoken widely, especially by older people. Indeed, it was ceded to Italy in 1921 under the Treaty of Rapallo (and reverted to its Italian name of Zara). Its occupation by the Germans from 1943 led to intense bombing by the Allies during World War II, which left most of the city in ruins. Zadar became part of Tito's Yugoslavia in 1947, prompting many Italian residents to leave. Zadar's most recent ravages occurred during a three-month siege by Serb forces and months more of bombardment during the Croatian-Serbian war between 1991 and 1995. But you'd be hard-pressed to find outward signs of this today in what is a city to behold. There are helpful interpretive signs in English all around the Old Town, so you certainly won't feel lost when trying to make sense of the wide variety of architectural sites you might otherwise pass by with only a cursory look.

Day 11 Trieste, Italy

Up until the end of World War I, Trieste was the only port of the vast Austro-Hungarian Empire and therefore a major industrial and financial center. In the early years of the 20th century, Trieste and its surroundings also became famous by their association with some of the most important names of Italian literature, such as Italo Svevo, and English and German letters. James Joyce drew inspiration from the city's multiethnic population, and Rainer Maria Rilke was inspired by the seacoast west of the city. Although it has lost its importance as a port and a center of finance, it has never fully lost its roll as an intellectual center. The streets hold a mix of monumental, neoclassical, and art-nouveau architecture built by the Austrians during Trieste's days of glory, granting an air of melancholy stateliness to a city that lives as much in the past as the present.

Day 12 Split, Croatia

Split's ancient core is so spectacular and unusual that a visit is more than worth your time. The heart of the city lies within the walls of Roman emperor Diocletian's retirement palace, which was built in the 3rd century AD. Diocletian, born in the nearby Roman settlement of Salona in AD 245, achieved a brilliant career as a soldier and became emperor at the age of 40. In 295 he ordered this vast palace to be built in his native Dalmatia, and when it was completed he stepped down from the throne and retired to his beloved homeland. Upon his death, he was laid to rest in an octagonal mausoleum, around which Split's magnificent cathedral was built.In 615, when Salona was sacked by barbarian tribes, those fortunate enough to escape found refuge within the stout palace walls and divided up the vast imperial apartments into more modest living quarters. Thus, the palace developed into an urban center, and by the 11th century the settlement had expanded beyond the ancient walls.Under the rule of Venice (1420–1797), Split—as a gateway to the Balkan interior—became one of the Adriatic's main trading ports, and the city's splendid Renaissance palaces bear witness to the affluence of those times. When the Habsburgs took control during the 19th century, an overland connection to Central Europe was established by the construction of the Split–Zagreb–Vienna railway line.After World War II, the Tito years saw a period of rapid urban expansion: industrialization accelerated and the suburbs extended to accommodate high-rise apartment blocks. Today the historic center of Split is included on UNESCO's list of World Heritage Sites.

Day 13 Bar, Montenegro

Day 14 Corfu, Greece

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.

Day 15 Gythio, Greece

Day 16 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 17 Katakolon, Greece

Katakolon could not seem less of a cruise port if it tried. A tiny enclave clinging to the western Peloponnese coast, it's a sleepy place except when ships dock. But it's a popular cruise destination because of its proximity to Olympia. Ancient Olympia was one of the most important cities in classical Greece. The Sanctuary of Zeus was the city's raison d'être, and attracted pilgrims from around the eastern Mediterranean, and later the city played host to Olympic Games, the original athletic games that were the inspiration for today's modern sporting pan-planetary meet. At the foot of the tree-covered Kronion hill, in a valley near two rivers, Katakolon is today one of the most popular ancient sites in Greece. If you don't want to make the trip to Olympia, then Katakolon is an ideal place for a leisurely Greek lunch while you watch the fishermen mend their nets, but there's just not much else to do there.

Day 18 Messina, Italy

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.

Day 20 Palma de Mallorca, Spain

If you look north of the cathedral (La Seu, or the seat of the bishopric, to Mallorcans) on a map of the city of Palma, you can see around the Plaça Santa Eulàlia a jumble of tiny streets that made up the earliest settlement. Farther out, a ring of wide boulevards traces the fortifications built by the Moors to defend the larger city that emerged by the 12th century. The zigzags mark the bastions that jutted out at regular intervals. By the end of the 19th century, most of the walls had been demolished; the only place where you can still see the massive defenses is at Ses Voltes, along the seafront west of the cathedral.A torrent (streambed) used to run through the middle of the old city, dry for most of the year but often a raging flood in the rainy season. In the 17th century it was diverted to the east, along the moat that ran outside the city walls. Two of Palma's main arteries, La Rambla and the Passeig d'es Born, now follow the stream's natural course. The traditional evening paseo (promenade) takes place on the Born.If you come to Palma by car, park in the garage beneath the Parc de la Mar (the ramp is just off the highway from the airport, as you reach the cathedral) and stroll along the park. Beside it run the huge bastions guarding the Almudaina Palace; the cathedral, golden and massive, rises beyond. Where you exit the garage, there's a ceramic mural by the late Catalan artist and Mallorca resident Joan Miró, facing the cathedral across the pool that runs the length of the park.If you begin early enough, a walk along the ramparts at Ses Voltes from the mirador beside the cathedral is spectacular. The first rays of the sun turn the upper pinnacles of La Seu bright gold and then begin to work their way down the sandstone walls. From the Parc de la Mar, follow Avinguda Antoni Maura past the steps to the palace. Just below the Plaça de la Reina, where the Passeig d'es Born begins, turn left on Carrer de la Boteria into the Plaça de la Llotja (if the Llotja itself is open, don't miss a chance to visit—it's the Mediterranean's finest Gothic-style civic building). From there stroll through the Plaça Drassana to the Museu d'Es Baluard, at the end of Carrer Sant Pere. Retrace your steps to Avinguda Antoni Maura. Walk up the Passeig d'es Born to Plaça Joan Carles I, then right on Avenida de La Unió.

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