Today an industrial port town and Istria’s chief administrative center (pop. 58,000), as well as a major tourist destination, Pula became a Roman colony in the 1st century BC. This came about a century after the decisive defeat by the Romans, in 177 BC, of the nearby Histrian stronghold of Nesactium, prompting the Histrian king Epulon to plunge a sword into his chest lest he fall into the hands of the victors, who indeed conquered all of Istria. Remains from Pula’s ancient past have survived up to the present day: as you drive in on the coastal route toward its choice setting on a bay near the southern tip of the Istrian peninsula, the monumental Roman amphitheater blocks out the sky on your left. Under Venetian rule (1331–1797), Pula was architecturally neglected, even substantially dismantled. Many structures from the Roman era were pulled down, and stones and columns were carted off across the sea to Italy to be used for new buildings there. Pula’s second great period of development took place in the late 19th century, under the Habsburgs, when it served as the chief base for the Imperial Austro-Hungarian Navy. Today it’s as much working city as tourist town, where Roman ruins and Austro-Hungarian architecture serve as backdrop for the bustle of everyday life amid a bit of communist-era soot and socialist realism, too. James Joyce lived here for a short time, in 1904–05, before fleeing what he dismissed as a cultural backwater for Trieste. What’s more, there are some outstanding restaurants and a number of pleasant family-run hotels, not to mention the nearby resort area of Verudela, where seaside tourism thrives in all its soothing, sunny sameness.

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.

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.

Home to the Museo Regionale of Messina, known for featuring two of Caravaggio’s paintings, the city is also famous for having been the capital of the ancient kingdom of Sicily.

Sorrento may have become a jumping-off point for visitors to Pompeii, Capri, and Amalfi, but you can find countless reasons to love it for itself. The Sorrentine people are fair-minded and hardworking, bubbling with life and warmth. The tuff cliff on which the town rests is spread over the bay, absorbing sunlight, while orange and lemon trees waft their perfume in spring. Winding along a cliff above a small beach and two harbors, the town is split in two by a narrow ravine formed by a former mountain stream. To the east, dozens of hotels line busy Via Correale along the cliff—many have “grand” included in their names, and some indeed still are. To the west, however, is the historic sector, which still enchants. It’s a relatively flat area, with winding, stone-paved lanes bordered by balconied buildings, some joined by medieval stone arches. The central piazza is named after the poet Torquato Tasso, born here in 1544. This part of town is a delightful place to walk through. Craftspeople are often at work in their stalls and shops and are happy to let you watch; in fact, that’s the point. Music spots and bars cluster in the side streets near Piazza Tasso.

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.

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.

If you look north of the cathedral (La Seu, or the seat of the bishopric, to Mallorcans) on a map of the city of Palma, you can see around the Plaça Santa Eulàlia a jumble of tiny streets that made up the earliest settlement. Farther out, a ring of wide boulevards traces the fortifications built by the Moors to defend the larger city that emerged by the 12th century. The zigzags mark the bastions that jutted out at regular intervals. By the end of the 19th century, most of the walls had been demolished; the only place where you can still see the massive defenses is at Ses Voltes, along the seafront west of the cathedral.A torrent (streambed) used to run through the middle of the old city, dry for most of the year but often a raging flood in the rainy season. In the 17th century it was diverted to the east, along the moat that ran outside the city walls. Two of Palma’s main arteries, La Rambla and the Passeig d’es Born, now follow the stream’s natural course. The traditional evening paseo (promenade) takes place on the Born.If you come to Palma by car, park in the garage beneath the Parc de la Mar (the ramp is just off the highway from the airport, as you reach the cathedral) and stroll along the park. Beside it run the huge bastions guarding the Almudaina Palace; the cathedral, golden and massive, rises beyond. Where you exit the garage, there’s a ceramic mural by the late Catalan artist and Mallorca resident Joan Miró, facing the cathedral across the pool that runs the length of the park.If you begin early enough, a walk along the ramparts at Ses Voltes from the mirador beside the cathedral is spectacular. The first rays of the sun turn the upper pinnacles of La Seu bright gold and then begin to work their way down the sandstone walls. From the Parc de la Mar, follow Avinguda Antoni Maura past the steps to the palace. Just below the Plaça de la Reina, where the Passeig d’es Born begins, turn left on Carrer de la Boteria into the Plaça de la Llotja (if the Llotja itself is open, don’t miss a chance to visit—it’s the Mediterranean’s finest Gothic-style civic building). From there stroll through the Plaça Drassana to the Museu d’Es Baluard, at the end of Carrer Sant Pere. Retrace your steps to Avinguda Antoni Maura. Walk up the Passeig d’es Born to Plaça Joan Carles I, then right on Avenida de La Unió.

A Mediterranean city and naval station located in the Region of Murcia, southeastern Spain, Cartagena’s sheltered bay has attracted sailors for centuries. The Carthaginians founded the city in 223BC and named it Cartago Nova; it later became a prosperous Roman colony, and a Byzantine trading centre. The city has been the main Spanish Mediterranean naval base since the reign of King Philip II, and is still surrounded by walls built during this period. Cartagena’s importance grew with the arrival of the Spanish Bourbons in the 18th century, when the Navidad Fortress was constructed to protect the harbour. In recent years, traces of the city’s fascinating past have been brought to light: a well-preserved Roman Theatre was discovered in 1988, and this has now been restored and opened to the public. During your free time, you may like to take a mini-cruise around Cartagena’s historic harbour: these operate several times a day, take approximately 40 minutes and do not need to be booked in advance. Full details will be available at the port.

As you sail into Malaga you will notice what an idyllic setting the city enjoys on the famous Costa del Sol. To the east of this provincial capital, the coast along the region of La Axarqua is scattered with villages, farmland and sleepy fishing hamlets – the epitome of traditional rural Spain. To the west stretches a continuous city where the razzmatazz and bustle creates a colourful contrast that is easily recognisable as the Costa del Sol. Surrounding the region, the Penibéetica Mountains provide an attractive backdrop overlooking the lower terraced slopes which yield olives and almonds. This spectacular mountain chain shelters the province from cold northerly winds, giving it a reputation as a therapeutic and exotic place in which to escape from cold northern climes. Malaga is also the gateway to many of Andalusia’s enchanting historic villages, towns and cities.

The original settlement formed on the site of Casablanca by the Berbers became the kingdom of Anfa, and during the 15th century harboured pirates who raided the Portuguese coast. In retaliation for the attacks, the Portuguese destroyed Anfa and founded the town they called Casa Branca (white house). They remained here until an earthquake in 1755 and the town was subsequently rebuilt by Mohammed ben Abdallah, whose legacy of mosques and houses can still be seen in the old Medina. Casablanca acquired its present-day name when the Spanish obtained special port privileges in 1781. The French landed here in 1907, later establishing a protectorate and modelling the town on the port of Marseilles. Today Casablanca is Morocco’s largest city, its most significant port and the centre of commerce and industry. The city is a vibrant fusion of European, African and Arabian influences and its French colonial architecture and art deco buildings seamlessly blend in with the busy, colourful markets. Please note that vendors in the souks can be very persistent and eager to make a sale.

Believed to be the oldest town on the Iberian Peninsula, the Andalusian port of Cádiz enjoys a stunning location at the edge of a six-mile promontory. The town itself, with 3,000 years of history, is characterised by pretty white houses with balconies often adorned with colourful flowers. As you wander around be sure to take a stroll through the sizeable Plaza de Espãna, with its large monument dedicated to the first Spanish constitution, which was signed here in 1812. Cádiz has two pleasant seafront promenades which boast fine views of the Atlantic Ocean, and has a lovely park, the Parque Genoves, located close to the sea with an open-air theatre and attractive palm garden. Also notable is the neo-Classical cathedral, capped by a golden dome.

Portimão is a major fishing port, and significant investment has been poured into transforming it into an attractive cruise port as well. The city itself is spacious and has several good shopping streets—though sadly many of the more traditional retailers have closed in the wake of the global economic crisis. There is also a lovely riverside area that just begs to be strolled (lots of the coastal cruises depart from here). Don’t leave without stopping for an alfresco lunch at the Doca da Sardinha (“sardine dock”) between the old bridge and the railway bridge. You can sit at one of many inexpensive establishments, eating charcoal-grilled sardines (a local specialty) accompanied by chewy fresh bread, simple salads, and local wine.

Set on seven hills on the banks of the River Tagus, Lisbon has been the capital of Portugal since the 13th century. It is a city famous for its majestic architecture, old wooden trams, Moorish features and more than twenty centuries of history. Following disastrous earthquakes in the 18th century, Lisbon was rebuilt by the Marques de Pombal who created an elegant city with wide boulevards and a great riverfront and square, Praça do Comércio. Today there are distinct modern and ancient sections, combining great shopping with culture and sightseeing in the Old Town, built on the city’s terraced hillsides. The distance between the ship and your tour vehicle may vary. This distance is not included in the excursion grades.

The Campo Valdés baths, dating back to the 1st century AD, and other reminders of Gijón’s time as an ancient Roman port remain visible downtown. Gijón was almost destroyed in a 14th-century struggle over the Castilian throne, but by the 19th century it was a thriving port and industrial city. The modern-day city is part fishing port, part summer resort, and part university town, packed with cafés, restaurants, and sidrerías.

Time in Bilbao (Bilbo, in Euskera) may be recorded as BG or AG (Before Guggenheim or After Guggenheim). Never has a single monument of art and architecture so radically changed a city. Frank Gehry’s stunning museum, Norman Foster’s sleek subway system, the Santiago Calatrava glass footbridge and airport, the leafy César Pelli Abandoibarra park and commercial complex next to the Guggenheim, and the Philippe Starck AlhóndigaBilbao cultural center have contributed to an unprecedented cultural revolution in what was once the industry capital of the Basque Country.Greater Bilbao contains almost 1 million inhabitants, nearly half the total population of the Basque Country. Founded in 1300 by Vizcayan noble Diego López de Haro, Bilbao became an industrial center in the mid-19th century, largely because of the abundance of minerals in the surrounding hills. An affluent industrial class grew up here, as did the working class in suburbs that line the Margen Izquierda (Left Bank) of the Nervión estuary.Bilbao’s new attractions get more press, but the city’s old treasures still quietly line the banks of the rust-color Nervión River. The Casco Viejo (Old Quarter)—also known as Siete Calles (Seven Streets)—is a charming jumble of shops, bars, and restaurants on the river’s Right Bank, near the Puente del Arenal bridge. This elegant proto-Bilbao nucleus was carefully restored after devastating floods in 1983. Throughout the Casco Viejo are ancient mansions emblazoned with family coats of arms, wooden doors, and fine ironwork balconies. The most interesting square is the 64-arch Plaza Nueva, where an outdoor market is pitched every Sunday morning.Walking the banks of the Nervión is a satisfying jaunt. After all, this was how—while out on a morning jog—Guggenheim director Thomas Krens first discovered the perfect spot for his project, nearly opposite the right bank’s Deusto University. From the Palacio de Euskalduna upstream to the colossal Mercado de la Ribera, parks and green zones line the river. César Pelli’s Abandoibarra project fills in the half mile between the Guggenheim and the Euskalduna bridge with a series of parks, the Deusto University library, the Meliá Bilbao Hotel, and a major shopping center.On the left bank, the wide, late-19th-century boulevards of the Ensanche neighborhood, such as Gran Vía (the main shopping artery) and Alameda de Mazarredo, are the city’s more formal face. Bilbao’s cultural institutions include, along with the Guggenheim, a major museum of fine arts (the Museo de Bellas Artes) and an opera society (Asociación Bilbaína de Amigos de la Ópera, or ABAO) with 7,000 members from Spain and southern France. In addition, epicureans have long ranked Bilbao’s culinary offerings among the best in Spain. Don’t miss a chance to ride the trolley line, the Euskotram, for a trip along the river from Atxuri Station to Basurto’s San Mamés soccer stadium, reverently dubbed “la Catedral del Fútbol” (the Cathedral of Football).