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

The medieval cliff-hanging town of Taormina is overrun with tourists, yet its natural beauty is still hard to dispute. The view of the sea and Mt. Etna from its jagged cactus-covered cliffs is as close to perfection as a panorama can get—especially on clear days, when the snowcapped volcano's white puffs of smoke rise against the blue sky. Writers have extolled Taormina's beauty almost since it was founded in the 6th century BC by Greeks from nearby Naxos; Goethe and D. H. Lawrence were among its well-known enthusiasts. The town's boutique-lined main streets get old pretty quickly, but the many hiking paths that wind through the beautiful hills surrounding Taormina promise a timeless alternative. A trip up to stunning Castelmola (whether on foot or by car) should also be on your itinerary.

Day 3 Gallipoli, Italy

Kalè polis, meaning beautiful city, is the name ancient Greek mariners bestowed on Gallipoli, with good reason. Situated on a mound, the Old Town with its labyrinth of winding lanes, emerges from the Ionian Sea. It is connected to the mainland and modern Gallipoli via a 17th-century bridge. The area lies on the Salentina Peninsula in the extreme southeast end of Italy, commonly referred to as the heel of the boot. The Salento region was inhabited already in prehistoric times; later centuries were marked by Greek, Norman, Byzantine and Baroque cultures. It is a land of farms, castles, works of art, myths and legends. Many heroic battles were fought; fierce resistance was shown by Gallipoli's citizens against numerous invaders that included Romans, Vandals, Swabians, Venetians, French and lastly the English in 1809. In addition to its tumultuous history and natural beauty, the city's claim to fame rests in its art treasures, most notably, the Basilica of Sant'Agata with its majestic 17th-century façade. Inside, the church contains a rich and important art collection with numerous works by its great native son, Giovanni Andrea Coppola.

Day 4 Fiskárdo, Greece

Day 5 Parga, Greece

Day 6 Parga, Greece

Day 7 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 8 Vis Island, Croatia

Day 9 Korcula, Croatia

Off the coast of Croatia in the southern Adriatic Sea lie some thousand islands and the largest of them, Korçula, is considered the most beautiful. With an average of 3,000 hours of sunshine per annum, which guarantees a wide assortment of Mediterranean vegetation, it is not difficult to understand why seasoned travelers compare Korçula to a latter-day Eden. Separated from the mainland by a channel of only one mile, Korçula's main town, named the same as the island, ranks among the best preserved medieval towns in the Mediterranean. It is the island's main tourist, economic and cultural center. Thanks to its strategic location along the sea trade routes, Korçula has always attracted travelers and settlers. Korcula was founded by Greek colonists, who were followed by Illyrians, Romans and finally the Croats. The Korçula Statute of 1214 is one of the oldest legal documents to have been adopted in this part of Europe. The same century saw the birth of the famous world traveler, Marco Polo. The house said to be his birthplace can be seen in town. Korçulans have always been known as keen seafarers, excellent shipbuilders, stonemasons and artists. From their many voyages, sailors brought back new ideas, which eventually mixed with local customs. To this day, Korçula has maintained the tradition of performing knightly games such as the chivalrous Moreska dance, which has been in existence for more than 400 years. Visitors to Korçula enjoy its stunning location, natural beauty and medieval ambiance. And if that's not enough, the town offers numerous attractions that are within walking distance from the pier, including the City Museum and the Bishop's Treasury.

Day 10 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