Central Mediterranean, 7 Nights

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: the country that God built. Well, kind of. Malta is well-known for being the once-stronghold of the famous religious military order, The Knights Hospitaller, who were granted the land in 1530 from the King of Spain in exchange for an annual fee of one Maltese falcon (which eventually inspired the name of Dashiell Hammett’s famous novel). And these marauding knights certainly did a great job putting the place together. Valletta, the nation’s capital, remains the highlight and exploring this fascinating walled city (which kept the Hospitallers secure until they came across Napoleon in 1798) is akin to walking back in time. It’s small size (just 0.3 square miles) makes it the perfect cruise stopover and is the ideal base for exploring the rest of the country on excursions.

Bari, capital of the province of Apulia, lies on southern Italy's scenic 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.

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.

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.

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.