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.

Known in Sardinia as Casteddu, the island's capital has steep streets and impressive Italianate architecture, from modern to medieval. This city of nearly 160,000 people is characterized by a busy commercial center and waterfront with broad avenues and arched arcades, as well as by the typically narrow streets of the old hilltop citadel (called, simply, “Castello”). The Museo Archeologico makes a good starting point to a visit. The imposing Bastione di Saint Remy and Mercato di San Benedetto (one of the best fish markets in Italy) are both musts.

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.

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

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.

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.

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.

Once the intellectual capital of southern Europe, Palermo has always been at the crossroads of civilization. Favorably situated on a crescent-shaped bay at the foot of Monte Pellegrino, it has attracted almost every culture touching the Mediterranean world. To Palermo's credit, it has absorbed these diverse cultures into a unique personality that is at once Arab and Christian, Byzantine and Roman, Norman and Italian. The city's heritage encompasses all of Sicily's varied ages, but its distinctive aspect is its Arab-Norman identity, an improbable marriage that, mixed in with Byzantine and Jewish elements, created some resplendent works of art. No less noteworthy than the architecture is Palermo's chaotic vitality, on display at some of Italy's most vibrant outdoor markets, public squares, street bazaars, and food vendors, and above all in its grand climax of Italy's most spectacular passeggiata (the leisurely social stroll along the principal thoroughfare).

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ó.

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.

Lying near the head of Southampton Water, a peninsula between the estuaries of the Rivers Test and Itchen, Southampton is Britain’s largest cruise port. It has been one of England’s major ports since the Middle Ages, when it exported wool and hides from the hinterland and imported wine from Bordeaux. The city suffered heavy damage during World War Two and as a result the centre has been extensively rebuilt, but there are still some interesting medieval buildings including the Bargate, one of the finest city gatehouses in England.