Day 1 Southampton, England

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.

Day 4 Cádiz, Spain

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.

Day 6 Barcelona, Spain

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.

Day 7 La Seyne-sur-Mer, France

Day 8 Livorno, Italy

Livorno is a gritty city with a long and interesting history. In the early Middle Ages it alternately belonged to Pisa and Genoa. In 1421 Florence, seeking access to the sea, bought it. Cosimo I (1519–74) started construction of the harbor in 1571, putting Livorno on the map. After Ferdinando I de' Medici (1549–1609) proclaimed Livorno a free city, it became a haven for people suffering from religious persecution; Roman Catholics from England and Jews and Moors from Spain and Portugal, among others, settled here. The Quattro Mori (Four Moors), also known as the Monument to Ferdinando I, commemorates this. (The statue of Ferdinando I dates from 1595, the bronze Moors by Pietro Tacca from the 1620s.)In the following centuries, and particularly in the 18th, Livorno boomed as a port. In the 19th century the town drew a host of famous Britons passing through on their grand tours. Its prominence continued up to World War II, when it was heavily bombed. Much of the town's architecture, therefore, postdates the war, and it's somewhat difficult to imagine what it might have looked like before. Livorno has recovered from the war, however, as it's become a huge point of departure for container ships, as well as the only spot in Tuscany for cruise ships to dock for the day.Most of Livorno's artistic treasures date from the 17th century and aren't all that interesting unless you dote on obscure baroque artists. Livorno's most famous native artist, Amedeo Modigliani (1884–1920), was of much more recent vintage. Sadly, there's no notable work by him in his hometown.There may not be much in the way of art, but it's still worth strolling around the city. The Mercato Nuovo, which has been around since 1894, sells all sorts of fruits, vegetables, grains, meat, and fish. Outdoor markets nearby are also chock-full of local color. The presence of Camp Darby, an American military base just outside town, accounts for the availability of many American products.If you have time, Livorno is worth a stop for lunch or dinner at the very least.

Day 9 Ajaccio, Corsica, France

Considered Corsica's primary commercial and cultural hub, the largest city and regional capital of Ajaccio is situated on the west coast of the island, approximately 644 km (400 miles) southeast of Marseille, France. Founded in 1492, vestiges of ancient Corsica in this ville impériale revolve around the city's most famous son, Napoléon Bonaparte, whose family home—now the national museum Maison Bonaparte—pays tribute to the emperor's historical influence.Remnants from what was originally a 12th-century Genoese colony are still visible around the Old Town near the imposing citadel and watchtower. Perfect for exploring, the luminous seaside city surrounded by snowcapped mountains and pretty beaches offers numerous sites, eateries, side streets, and a popular harbor, where sailboats and fishing vessels moor in the picturesque Tino Rossi port lined with well-established restaurants and cafés serving fresh local fare.

Day 10 Alghero, Italy

A tourist-friendly town of about 45,000 inhabitants with a distinctly Spanish flavor, Alghero is also known as "Barcelonetta" (little Barcelona). Rich wrought-iron scrollwork decorates balconies and screened windows; a Spanish motif appears in stone portals and bell towers. The town was built and inhabited in the 14th century by the Aragonese and Catalans, who constructed seaside ramparts and sturdy towers encompassing an inviting nucleus of narrow, winding streets with whitewashed palazzi. The native language spoken here is a version of Catalan, not Italian, although you probably have to attend one of the Masses conducted in Algherese (or listen in on stories swapped by older fishermen) to hear it. Besides its historic architectural gems such as the Alghero Cathedral and Palazzo d'Albis, the fortified city is well worth a visit to simply stroll and discover local culture on narrow cobblestone streets. The city also has a reputation to serve great food at reasonable prices.

Day 11 Ibiza, Spain

Hedonistic and historic, Eivissa (Ibiza, in Castilian) is a city jam-packed with cafés, nightspots, and trendy shops; looming over it are the massive stone walls of Dalt Vila —the medieval city declared a UNESCO World Heritage site in 1999—and its Gothic cathedral. Squeezed between the north walls of the old city and the harbor is Sa Penya, a long labyrinth of stone-paved streets that offer some of the city's best offbeat shopping, snacking, and exploring. The tourist information office on Vara de Rey has a useful map of walks through the old city.

Day 12 Cartagena, Spain

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.

Day 16 Southampton, England

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.

Day 17 Zeebrugge, Belgium

In 1895 work began to construct a new seaport and harbour next to the tiny village of Zeebrugge, situated on the North Sea coast. Today the fast-expanding port of Zeebrugge is one of the busiest in Europe and its marina is Belgium's most important fishing port. Many attempts were made to destroy this important port during both World Wars. Zeebrugge is ideally located for discovering the historic city of Bruges, and delightful seaside resorts with long sandy beaches can be visited by using the trams that run the whole length of the Belgian coast. Please note that no food may be taken ashore in Belgium. We shall not be offering shuttle buses to Bruges, but you may visit the city on an optional excursion: those visiting Bruges should note that there may be quite a long walk from the coach to the town centre.

Day 18 Rotterdam, Netherlands

Rotterdam is a city that's a long way removed from most people's stereotypical notion of the Netherlands. There are few, if any, canals to be found here nor are there any quaint windmills. There is, however, a thriving modern city which is one of the busiest ports in the entire world.

Day 20 Oslo, Norway

Oslo is the capital of Norway and is also its largest city, situated at the head of Oslo Fjord and surrounded by hills and forests. Home to some 50 museums and full of galleries, cafés, a sculpture park and the Royal Palace, this vibrant city with its handsome 19th-century buildings and wide streets has much to offer. Its history dates back 1,000 years, and includes a rich seafaring heritage that ranges from the Viking era to Thor Heyerdahl's Kon Tiki expedition. Discover more about this exciting city on our varied selection of excursions.

Day 21 Kristiansand, Norway

Nicknamed "Sommerbyen" ("Summer City"), Norway's fifth-largest city has 78,000 inhabitants. Norwegians come here for its sun-soaked beaches and beautiful harbor. Kristiansand has also become known internationally for the outdoor Quart Festival, which hosts local and international rock bands every July. According to legend, in 1641 King Christian IV marked the four corners of Kristiansand with his walking stick, and within that framework the grid of wide streets was laid down. The center of town, called the Kvadraturen, still retains the grid, even after numerous fires. In the northeast corner is Posebyen, one of northern Europe's largest collections of low, connected wooden house settlements, and there's a market here every Saturday in summer. Kristiansand's Fisketorvet (fish market) is near the south corner of the town's grid, right on the sea.

Day 22 Skagen, Denmark

Day 23 Copenhagen, Denmark

By the 11th century, Copenhagen was already an important trading and fishing centre and today you will find an attractive city which, although the largest in Scandinavia, has managed to retain its low-level skyline. Discover some of the famous attractions including Gefion Fountain and Amalienborg Palace, perhaps cruise the city's waterways, visit Rosenborg Castle or explore the medieval fishing village of Dragoer. Once the home of Hans Christian Andersen, Copenhagen features many reminders of its fairytale heritage and lives up to the reputation immortalised in the famous song ‘Wonderful Copenhagen'.