Civitavecchia (Rome) to Valletta

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.

At first glance, it's hard to imagine that this resort destination was one of the world's great naval powers, and a sturdy rival of Genoa and Pisa for control of the Mediterranean in the 11th and 12th centuries. Once the seat of the Amalfi Maritime Republic, the town is set in a verdant valley of the Lattari Mountains, with cream-colored and pastel-hued buildings tightly packing a gorge on the Bay of Salerno. The harbor, which once launched the greatest fleet in Italy, now bobs with ferries and blue-and-white fishing boats. The main street, lined with shops and pasticcerie, has replaced a raging mountain torrent, and terraced hills flaunt the green and gold of lemon groves. Bearing testimony to its great trade with Tunis, Tripoli, and Algiers, Amalfi remains honeycombed with Arab-Sicilian cloisters and covered passages. In a way Amalfi has become great again, showing off its medieval glory days with sea pageants, convents-turned-hotels, ancient paper mills, covered streets, and its glimmering cathedral.

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 Ploče 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

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.

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.

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.