12 nights, from Lisbon

Lisbon is the capital and the largest city of Portugal, with an estimated population of 505,526 within its administrative limits in an area of 100.05 km2. Its urban area extends beyond the city's administrative limits with a population of around 2.8 million people, being the 11th-most populous urban area in the European Union. About 3 million people live in the Lisbon Metropolitan Area (which represents approximately 27% of the country's population). It is mainland Europe's westernmost capital city and the only one along the Atlantic coast. Lisbon lies in the western Iberian Peninsula on the Atlantic Ocean and the River Tagus. The westernmost areas of its metro area form the westernmost point of Continental Europe, which is known as Cabo da Roca, located in the Sintra Mountains.

Casablanca located in the central-western part of Morocco and bordering the Atlantic Ocean, is the largest city in Morocco. It is also the largest city in the Maghreb region, as well as one of the largest and most important cities in Africa, both economically and demographically.

Casablanca is Morocco's chief port and one of the largest financial centers on the continent. According to the 2014 population estimate, the city has a population of about 3.35 million in the urban area and over 6.8 million in the Casablanca-Settat region. Casablanca is considered the economic and business center of Morocco, although the national political capital is Rabat.

The leading Moroccan companies and international many corporations doing business in the country have their headquarters and main industrial facilities in Casablanca. Recent industrial statistics show Casablanca retains its historical position as the main industrial zone of the country. The Port of Casablanca is one of the largest artificial ports in the world, and the second largest port of North Africa, after Tanger-Med 40 km (25 mi) east of Tangier. Casablanca also hosts the primary naval base for the Royal Moroccan Navy.

Gibraltar  is a British Overseas Territory located at the southern tip of the Iberian Peninsula. It has an area of 6.7 km2 (2.6 sq mi) and is bordered to the north by Spain. The landscape is dominated by the Rock of Gibraltar at the foot of which is a densely populated town area, home to over 30,000 people, primarily Gibraltarians. It shares a maritime border with Morocco.

In 1704, Anglo-Dutch forces captured Gibraltar from Spain during the War of the Spanish Succession on behalf of the Habsburg claim to the Spanish throne. The territory was ceded to Great Britain in perpetuity under the Treaty of Utrechtin 1713. During World War II it was an important base for the Royal Navy as it controlled the entrance and exit to the Mediterranean Sea, which is only 8 miles (13 km) wide at this naval choke point. It remains strategically important, with half the world's seaborne trade passing through the strait. Today Gibraltar's economy is based largely on tourism, online gambling, financial services and cargo ship refuelling.

The sovereignty of Gibraltar is a point of contention in Anglo-Spanish relations because Spain asserts a claim to the territory. Gibraltarians rejected proposals for Spanish sovereignty in a 1967 referendum and, in a 2002 referendum, the idea of shared sovereignty was also rejected.

The city of Cartagena, known in the colonial era as Cartagena de Indias, is a major port founded in 1533, located on the northern coast of Colombia in the Caribbean Coast Region. It was strategically located between the Magdalena and Sinú rivers and became the main port for trade between Spain and its overseas empire, establishing its importance by the early 1540s. During the colonial era it was a key port for the export of Peruvian silver to Spain and for the import of enslaved Africans under the asiento system. It was defensible against pirate attacks in the Caribbean. It is the capital of the Bolívar Department, and had a population 971,592 as of 2016. It is the fifth-largest city in Colombia and the second largest in the region, after Barranquilla. The urban area of Cartagena is also the fifth-largest urban area in the country. Economic activities include the maritime and petrochemicals industries, as well as tourism.

The city was founded on June 1, 1533, and named after Cartagena, Spain, settlement in the region around Cartagena Bay by various indigenous people dates back to 4000 BC. During the Spanish colonial period Cartagena served a key role in administration and expansion of the Spanish empire. It was a center of political, ecclesiastical, and economic activity. In 1984, Cartagena's colonial walled city and fortress were designated a UNESCO World Heritage Site.

Mallorca is the largest island in the Balearic Islands, which are part of Spain and located in the Mediterranean. The native language, as on the rest of the Balearic Islands, is Catalan, which is co-official with Spanish.

The capital of the island, Palma, is also the capital of the autonomous community of the Balearic Islands. The Balearic Islands have been an autonomous region of Spain since 1983. There are two small islands off the coast of Mallorca: Cabrera (southeast of Palma) and Dragonera (west of Palma). The anthem of Mallorca is "La Balanguera".

Like the other Balearic Islands of Menorca, Ibiza and Formentera, the island is an extremely popular holiday destination, particularly for tourists from Germany and the United Kingdom. The international airport, Palma de Mallorca Airport, is one of the busiest in Spain; it was used by 28.0 million passengers in 2017, increasing every year since 2012.

The name derives from Classical Latin insula maior, "larger island". Later, in Medieval Latin, this became Maiorica, "the larger one", in comparison to Menorca, "the smaller one".

 Barcelona is a city in Spain. It is the capital and largest city of Catalonia, as well as the second most populous municipality of Spain. With a population of 1.6 million within city limits, its urban area extends to numerous neighbouring municipalities within the Province of Barcelona and is home to around 4.8 million people, making it the sixth most populous urban area in the European Union after Paris, London, Madrid, the Ruhr area and Milan. It is one of the largest metropolises on the Mediterranean Sea, located on the coast between the mouths of the rivers Llobregat and Besòs, and bounded to the west by the Serra de Collserola mountain range, the tallest peak of which is 512 metres (1,680 feet) high.

Founded as a Roman city, in the Middle Ages Barcelona became the capital of the County of Barcelona. After merging with the Kingdom of Aragon, Barcelona continued to be an important city in the Crown of Aragon as an economic and administrative centre of this Crown and the capital of the Principality of Catalonia. Barcelona has a rich cultural heritage and is today an important cultural centre and a major tourist destination. Particularly renowned are the architectural works of Antoni Gaudí and Lluís Domènech i Montaner, which have been designated UNESCO World Heritage Sites. The headquarters of the Union for the Mediterranean are located in Barcelona. The city is known for hosting the 1992 Summer Olympics as well as world-class conferences and expositions and also many international sport tournaments.

Barcelona is one of the world's leading tourist, economic, trade fair and cultural centres, and its influence in commerce, education, entertainment, media, fashion, science, and the arts all contribute to its status as one of the world's major global cities. It is a major cultural and economic centre in southwestern Europe, 24th in the world (before Zürich, after Frankfurt) and a financial centre. In 2008 it was the fourth most economically powerful city by GDP in the European Union and 35th in the world with GDP amounting to €177 billion. In 2012 Barcelona had a GDP of $170 billion; and it was leading Spain in employment rate in that moment.

In 2009 the city was ranked Europe's third and one of the world's most successful as a city brand. In the same year the city was ranked Europe's fourth best city for business and fastest improving European city, with growth improved by 17% per year, and the city has been experiencing strong and renewed growth for the past three years. Since 2011 Barcelona has been a leading smart city in Europe. Barcelona is a transport hub, with the Port of Barcelona being one of Europe's principal seaports and busiest European passenger port, an international airport, Barcelona–El Prat Airport, which handles over 50 million passengers per year, an extensive motorway network, and a high-speed rail line with a link to France and the rest of Europe.

Marseille is the second-largest city of France. The main city of the historical province of Provence, it nowadays is the prefecture of the department of Bouches-du-Rhône and region of Provence-Alpes-Côte d'Azur. It is located on France's south coast near the mouth of the Rhône river. The city covers an area of 241 km2 (93 sq mi) and had a population of 852,516 in 2012. Its metropolitan area, which extends over 3,173 km2 (1,225 sq mi) is the third-largest in France after Paris and Lyon, with a population of 1,831,500 as of 2010.

 Known to the ancient Greeks and Romans as Massalia, Marseille was an important European trading centre and remains the main commercial port of the French Republic. Marseille is now France's largest city on the Mediterranean coast and the largest port for commerce, freight and cruise ships. The city was European Capital of Culture in 2013 and European Capital of Sport in 2017; it hosted matches at the 1998 World Cup and Euro 2016. It is home to Aix-Marseille University.

Ajaccio  is a French commune, prefecture of the department of Corse-du-Sud, and head office of the Collectivité territoriale de Corse (capital city of Corsica). It is also the largest settlement on the island. Ajaccio is located on the west coast of the island of Corsica, 210 nautical miles (390 km) southeast of Marseille.

The original city went into decline in the Middle Ages, but began to prosper again after the Genoese built a citadel in 1492 to the south of the earlier settlement. After the Corsican Republic was declared in 1755 the Genoese continued to hold several citadels, including Ajaccio, until the French took control of the island.

The inhabitants of the commune are known as Ajacciens or Ajacciennes. The most famous of these is Napoleon Bonaparte who was born in Ajaccio in 1769, and whose ancestral home, the Maison Bonaparte, is now a museum. Other dedications to him in the city include Ajaccio Napoleon Bonaparte Airport.

Sicily is the largest island in the Mediterranean Sea and one of the 20 regions of Italy. It is one of the five Italian autonomous regions, in Southern Italy along with surrounding minor islands, officially referred to as Regione Siciliana.

Sicily is located in the central Mediterranean Sea, south of the Italian Peninsula, from which it is separated by the narrow Strait of Messina. Its most prominent landmark is Mount Etna, the tallest active volcano in Europe, and one of the most active in the world, currently 3,329 m (10,922 ft) high. The island has a typical Mediterranean climate.

The earliest archaeological evidence of human activity on the island dates from as early as 12,000 BC. By around 750 BC, Sicily had three Phoenician and a dozen Greek colonies and, for the next 600 years, it was the site of the Sicilian Wars and the Punic Wars. After the fall of the Roman Empire in the 5th century AD, Sicily was ruled during the Early Middle Ages by the Vandals, the Ostrogoths, the Byzantine Empire, and the Emirate of Sicily. The Norman conquest of southern Italy led to the creation of the Kingdom of Sicily, which was subsequently ruled by the Hohenstaufen, the Capetian House of Anjou, Spain, and the House of Habsburg. It was finally unified under the House of Bourbon with the Kingdom of Naples as the Kingdom of the Two Sicilies. It became part of Italy in 1860 following the Expedition of the Thousand, a revolt led by Giuseppe Garibaldi during the Italian unification, and a plebiscite. Sicily was given special status as an autonomous region on 15th May 1946, 18 days before the Italian constitutional referendum of 1946. Albeit, much of the autonomy still remains unapplied, especially financial autonomy, because the autonomy-activating laws have been deferred to be approved by the parithetic committee (50% Italian State, 50% Regione Siciliana), since 1946.

Sicily has a rich and unique culture, especially with regard to the arts, music, literature, cuisine, and architecture. It is also home to important archaeological and ancient sites, such as the Necropolis of Pantalica, the Valley of the Temples, Erice and Selinunte.

Naples is the regional capital of Campania and the third-largest municipality in Italyafter Rome and Milan. In 2017, around 967,069 people lived within the city's administrative limits while its province-level municipality has a population of 3,115,320 residents. Its continuously built-up metropolitan area (that stretches beyond the boundaries of the Metropolitan City of Naples) is the second or third largest metropolitan area in Italy and one of the most densely populated cities in Europe.

First settled by Greeks in the second millennium BC, Naples is one of the oldest continuously inhabited urban areas in the world. In the ninth century BC, a colony known as Parthenope or Παρθενόπη was established on the Island of Megaride, later refounded as Neápolis in the sixth century BC. The city was an important part of Magna Graecia, played a major role in the merging of Greek and Roman society and a significant cultural centre under the Romans. It served as the capital of the Duchy of Naples (661–1139), then of the Kingdom of Naples (1282–1816) and finally of the Two Sicilies until the unification of Italy in 1861.

Between 1925 and 1936, Naples was expanded and upgraded by Benito Mussolini's government but subsequently sustained severe damage from Allied bombing during World War II, which led to extensive post-1945 reconstruction work. Naples has experienced significant economic growth in recent decades, helped by the construction of the Centro Direzionale business district and an advanced transportation network, which includes the Alta Velocità high-speed rail link to Rome and Salerno and an expanded subway network. Naples is the third-largest urban economy in Italy, after Milan and Rome. The Port of Naples is one of the most important in Europe and home of the Allied Joint Force Command Naples, the NATO body that oversees North Africa, the Sahel and Middle East.

Naples' historic city centre is the largest in Europe and a UNESCO World Heritage Site, with a wide range of culturally and historically significant sites nearby, including the Palace of Caserta and the Roman ruins of Pompeii and Herculaneum. Naples is also known for its natural beauties such as Posillipo, Phlegraean Fields, Nisida, and Vesuvius.

Neapolitan cuisine is synonymous with pizza – which originated in the city – but it also includes many lesser-known dishes; Naples has the greatest number of accredited stars from the Michelin Guide of any Italian city.

The best-known sports team in Naples is the Serie A club S.S.C. Napoli, two-time Italian champions who play at the San Paolo Stadium in the southwest of the city, in the Fuorigrotta quarter.

Rome is the capital city and a special comune of Italy (named Comune di Roma Capitale). Rome also serves as the capital of the Lazio region. With 2,872,800 residents in 1,285 km2(496.1 sq mi), it is also the country's most populated comune. It is the fourth-most populous city in the European Union by population within city limits. It is the centre of the Metropolitan City of Rome, which has a population of 4,355,725 residents, thus making it the most populous metropolitan city in Italy. Rome is located in the central-western portion of the Italian Peninsula, within Lazio (Latium), along the shores of the Tiber. The Vatican City (the smallest country in the world) is an independent country inside the city boundaries of Rome, the only existing example of a country within a city: for this reason Rome has been often defined as capital of two states.

Rome's history spans 28 centuries. While Roman mythology dates the founding of Rome at around 753 BC, the site has been inhabited for much longer, making it one of the oldest continuously occupied sites in Europe. The city's early population originated from a mix of Latins, Etruscans, and Sabines. Eventually, the city successively became the capital of the Roman Kingdom, the Roman Republic and the Roman Empire, and is regarded as the birthplace of Western civilization and by some as the first ever metropolis. It was first called The Eternal City (Latin: Urbs Aeterna; Italian: La Città Eterna) by the Roman poet Tibullus in the 1st century BC, and the expression was also taken up by Ovid, Virgil, and Livy. Rome is also called the "Caput Mundi" (Capital of the World). After the fall of the Western Empire, which marked the beginning of the Middle Ages, Rome slowly fell under the political control of the Papacy, which had settled in the city since the 1st century AD, until in the 8th century it became the capital of the Papal States, which lasted until 1870. Beginning with the Renaissance, almost all the popes since Nicholas V (1447–1455) pursued over four hundred years a coherent architectural and urban programme aimed at making the city the artistic and cultural centre of the world. In this way, Rome became first one of the major centres of the Italian Renaissance, and then the birthplace of both the Baroque style and Neoclassicism. Famous artists, painters, sculptors and architects made Rome the centre of their activity, creating masterpieces throughout the city. In 1871, Rome became the capital of the Kingdom of Italy, which, in 1946, became the Italian Republic.

Rome has the status of a global city. In 2016, Rome ranked as the 14th-most-visited city in the world, 3rd most visited in the European Union, and the most popular tourist attraction in Italy. Its historic centre is listed by UNESCO as a World Heritage Site. The famous Vatican Museums are among the world's most visited museums while the Colosseum was the most popular tourist attraction in world with 7.4 million visitors in 2018. Host city for the 1960 Summer Olympics, Rome is the seat of several specialized agencies of the United Nations, such as the Food and Agriculture Organization (FAO), the World Food Programme (WFP) and the International Fund for Agricultural Development (IFAD). The city also hosts the Secretariat of the Parliamentary Assembly of the Union for the Mediterranean (UfM) as well as the headquarters of many international business companies such as Eni, Enel, TIM, Leonardo S.p.A., and national and international banks such as Unicredit and BNL. Its business district, called EUR, is the base of many companies involved in the oil industry, the pharmaceutical industry, and financial services. Rome is also an important fashion and design centre thanks to renowned international brands centered in the city. Rome's Cinecittà Studios have been the set of many Academy Award–winning movies.