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

Cadiz is one of the oldest cities in Europe, located on the southwest coast of Spain in the heart of Andalusia. The city stands on a peninsula surrounded by the Atlantic Ocean, which gives it a unique atmosphere. Cadiz is known for its picturesque beaches, such as Playa de la Victoria, as well as its ancient streets with white houses and magnificent facades, reflecting its Moorish and colonial history. In the historic center of the city stands the famous cathedral, whose construction took more than a century, offering an impressive view of the ocean.

The city is also famous for its carnival traditions and delicious cuisine, which is dominated by seafood. The local carnival is considered one of the brightest in Spain, attracting thousands of tourists every year.

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.

Tarragona is a port city located in northeast Spain on the Costa Daurada by the Mediterranean Sea. Founded before the 5th century BC, it is the capital of the Province of Tarragona, and part of Tarragonès and Catalonia. Geographically, it is bordered on the north by the Province of Barcelona and the Province of Lleida. The city has a population of 201,199 (2014).

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