13 nights France, Italy, Spain, Portugal, Barbados, Martinique

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.

Genoa is the capital of the Italian region of Liguria and the sixth-largest city in Italy. In 2015, 594,733 people lived within the city's administrative limits. As of the 2011 Italian census, the Province of Genoa, which in 2015 became the Metropolitan City of Genoa, counted 855,834 resident persons. Over 1.5 million people live in the wider metropolitan area stretching along the Italian Riviera.

 Located on the Gulf of Genoa in the Ligurian Sea, Genoa has historically been one of the most important ports on the Mediterranean: it is currently the busiest in Italy and in the Mediterranean Sea and twelfth-busiest in the European Union. Genoa has been nicknamed la Superba ("the proud one") due to its glorious past and impressive landmarks. Part of the old town of Genoa was inscribed on the World Heritage List (UNESCO) in 2006 as Genoa: Le Strade Nuove and the system of the Palazzi dei Rolli. The city's rich cultural history in art, music and cuisine allowed it to become the 2004 European Capital of Culture. It is the birthplace of Christopher Columbus, Andrea Doria, Niccolò Paganini, Giuseppe Mazzini, Renzo Piano and Grimaldo Canella, founder of the House of Grimaldi, among others.

Genoa, which forms the southern corner of the Milan-Turin-Genoa industrial triangle of Northwest Italy, is one of the country's major economic centers. The city has hosted massive shipyards and steelworks since the 19th century, and its solid financial sector dates back to the Middle Ages. The Bank of Saint George, founded in 1407, is among the oldest in the world and has played an important role in the city's prosperity since the middle of the 15th century. Today a number of leading Italian companies are based in the city, including Fincantieri, Selex ES, Ansaldo Energia, Ansaldo STS, Edoardo Raffinerie Garrone, Piaggio Aerospace, Mediterranean Shipping Company and Costa Cruises.

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.

Málaga is a municipality, capital of the Province of Málaga, in the Autonomous Community of Andalusia, Spain. With a population of 569,130 in 2015, it is the second-most populous city of Andalusia and the sixth-largest in Spain. The southernmost large city in Europe, it lies on the Costa del Sol (Coast of the Sun) of the Mediterranean, about 100 kilometres (62.14 miles) east of the Strait of Gibraltar and about 130 km (80.78 mi) north of Africa.

Málaga's history spans about 2,800 years, making it one of the oldest cities in the world. According to most scholars, it was founded about 770 BC by the Phoenicians as Malaka From the 6th century BC the city was under the hegemony of Ancient Carthage, and from 218 BC, it was ruled by the Roman Republic and then empire as Malaca (Latin). After the fall of the empire and the end of Visigothic rule, it was under Islamic rule as Mālaqah for 800 years, but in 1487, the Crown of Castille gained control after the Reconquista. The archaeological remains and monuments from the Phoenician, Roman, Arabic and Christian eras make the historic center of the city an "open museum", displaying its history of nearly 3,000 years.

This important cultural infrastructure and the artistic heritage have culminated in the nomination of Málaga as a candidate for the 2016 European Capital of Culture.

The painter and sculptor Pablo Picasso, Hebrew poet and Jewish philosopher Solomon Ibn Gabirol and the actor Antonio Banderas were born in Málaga. The magnum opus of Cuban composer Ernesto Lecuona, "Malagueña", is named after the music of this region of Spain.

The most important business sectors in Málaga are tourism, construction and technology services, but other sectors such as transportation and logistics are beginning to expand. The Andalusia Technology Park (PTA), located in Málaga, has enjoyed significant growth since its inauguration in 1992. Málaga is the main economic and financial centre of southern Spain, home of the region's largest bank, Unicaja, and the fourth-ranking city in economic activity in Spain behind Madrid, Barcelona and Valencia.

Madeira, officially the Autonomous Region of Madeira, is one of the two autonomous regions of Portugal (along with the Azores). It is an archipelago situated in the north Atlantic Ocean, southwest of Portugal. Its total population was estimated in 2011 at 267,785. The capital of Madeira is Funchal, which is located on the main island's south coast.

The archipelago is just under 400 kilometres (250 mi) north of Tenerife, Canary Islands. Bermuda and Madeira, a few time zones apart, are the only land in the Atlantic on the 32nd parallel north. It includes the islands of Madeira, Porto Santo, and the Desertas, administered together with the separate archipelago of the Savage Islands. The region has political and administrative autonomy through the Administrative Political Statue of the Autonomous Region of Madeiraprovided for in the Portuguese Constitution. The autonomous region is an integral part of the European Union as an outermost region.

Bridgetown is the capital and largest city of Barbados. Formerly The Town of Saint Michael, the Greater Bridgetown area is located within the parish of Saint Michael. Bridgetown is sometimes locally referred to as "The City", but the most common reference is simply "Town". As of 2014, its metropolitan population stands at roughly 110,000.

The Bridgetown port, found along Carlisle Bay (at 13.106°N 59.632°W) lies on the southwestern coast of the island. Parts of the Greater Bridgetown area (as roughly defined by the Ring Road Bypass or more commonly known as the ABC Highway), sit close to the borders of the neighbouring parishes Christ Church and St. James. The Grantley Adams International Airport for Barbados, is located 16 kilometres (10 mi) southeast of Bridgetown city centre, and has daily flights to major cities in the United Kingdom, United States, Canada and the Caribbean. There is no longer a local municipal government, but it is a constituency of the national Parliament. During the short-lived 1950s-1960s Federation of the British West Indian Territories, Bridgetown was one of three capital cities within the region being considered to be the Federal capital of region.

The present-day location of the city was established by English settlers in 1628; a previous settlement under the authority of Sir William Courten was at St. James Town. Bridgetown is a major West Indies tourist destination, and the city acts as an important financial, informatics, convention centre, and cruise ship port of call in the Caribbean region. On 25 June 2011, "Historic Bridgetown and its Garrison" was added as a World Heritage Site of UNESCO.