Genoa, Civitavecchia, Valletta, Piraeus

Genoa is marvellously eclectic, vibrant and full of rough-edged style; it’s a great cruise excursion. Indeed “La Superba” (The Superb), as it was known at the height of its authority as a Mediterranean superpower, boasts more zest and intrigue than all the surrounding coastal resorts put together. During a holiday to Genoa you can explore its old town: a dense and fascinating warren of medieval alleyways home to large palazzi built in the sixteenth and seventeenth centuries by Genoa’s wealthy mercantile families and now transformed into museums and art galleries. You should seek out the Cattedrale di San Lorenzo, the Palazzo Ducale, and the Renaissance palaces of Via Garibaldi which contain the cream of Genoa’s art collections, as well as furniture and decor from the grandest days of the city’s past, when its ships sailed to all corners of the Mediterranean Sea. The Acquario di Genova is the city’s pride and joy, parked like a giant ocean liner on the waterfront, with seventy tanks housing sea creatures from all the world’s major habitats, including the world’s biggest reconstruction of a Caribbean coral reef. It’s a great aquarium by any standards, the second largest in Europe by capacity, and boasts a fashionably ecology-conscious slant and excellent background information in Italian and English. Just 35 km south of Genoa, there’s no denying the appeal of Portofino, tucked into a protected inlet surrounded by lush cypress- and olive-clad slopes. It’s an A-list resort that has been attracting high-flying bankers, celebs and their hangers-on for years, as evidenced by the flotillas of giant yachts usually anchored just outside. It’s a tiny place that is attractive yet somehow off-putting at the same time, with a quota of fancy shops, bars and restaurants for a place twice its size.

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.

Valletta (or Il-Belt) is the tiny capital of the Mediterranean island nation of Malta. The walled city was established in the 1500s on a peninsula by the Knights of St. John, a Roman Catholic order. It’s known for museums, palaces and grand churches. Baroque landmarks include St. John’s Co-Cathedral, whose opulent interior is home to the Caravaggio masterpiece "The Beheading of Saint John."

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.