Italy, Spain, Malta, Greece

Genoa is a port city in the Northwest of Italy. Home to the Genoa Aquarium, famous for having the largest exposition of biodiversity in Europe, the city is also a great place to visit for anyone interested in architecture.

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.

Naples, in the Campania region, is Italy's third largest city. Its claim to fame is the spectacular location along one of the world's most splendid bays, backed by the perfect cone of Mount Vesuvius. In addition to its beautiful setting, Naples' surprises with other outstanding attractions such as the Royal Palace, San Carlos Opera House, the impressive National Archaeological Museum and the Castel Nuovo, dating from the 13th-century. The city's central area is best explored on foot. Chaotic traffic conditions make driving around the city a very frustrating experience. Naples provides a convenient starting point for trips to such favored destinations as Pompeii, Herculaneum and Mount Vesuvius. The Isle of Capri can be reached via a 45-minute hydrofoil service. The region of Campania was home to Greeks settlers some 300 years before Rome was founded. Pompeii, too, was a Greek town before being conquered by the Romans during the 5th century BC. It was under the Romans that Pompeii flourished and grew prosperous. When Mount Vesuvius erupted in 79 AD, the population of 20,000 was wiped out, but dozens of buildings were preserved under layers of cinder more than 20 feet deep. The most important finds from Pompeii are displayed in Naples' National Archaeological Museum. A visit here will no doubt enhance a visit to ancient Pompeii.

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.

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.

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.

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.