20 nights, from Cape Town

Cape Town is the oldest city in South Africa, colloquially named the Mother City. It is the legislative capital of South Africa and primate city of the Western Cape province. It forms part of the City of Cape Town metropolitan municipality.

The Parliament of South Africa sits in Cape Town. The other two capitals are located in Pretoria (the administrative capital where the Presidency is based) and Bloemfontein (the judicial capital where the Supreme Court of Appeal is located). The city is known for its harbour, for its natural setting in the Cape Floristic Region, and for landmarks such as Table Mountain and Cape Point. As of 2014, it is the 10th most populous city in Africa and home to 64% of the Western Cape's population. It is one of the most multicultural cities in the world, reflecting its role as a major destination for immigrants and expatriates to South Africa. The city was named the World Design Capital for 2014 by the International Council of Societies of Industrial Design. In 2014, Cape Town was named the best place in the world to visit by both The New York Times and The Daily Telegraph.

Located on the shore of Table Bay, Cape Town, as the oldest urban area in South Africa, was developed by the Dutch East India Company (VOC) as a supply station for Dutch ships sailing to East Africa, India, and the Far East. Jan van Riebeeck's arrival on 6 April 1652 established Dutch Cape Colony, the first permanent European settlement in South Africa. Cape Town outgrew its original purpose as the first European outpost at the Castle of Good Hope, becoming the economic and cultural hub of the Cape Colony. Until the Witwatersrand Gold Rush and the development of Johannesburg, Cape Town was the largest city in South Africa.

Dakar is the capital and largest city of Senegal. It is located on the Cap-Vert peninsula on the Atlantic coast and is the westernmost city on the African mainland. The city of Dakar proper has a population of 1,030,594, whereas the population of the Dakar metropolitan area is estimated at 2.45 million.

The area around Dakar was settled in the 15th century. The Portuguese established a presence on the island of Gorée off the coast of Cap-Vert and used it as a base for the Atlantic slave trade. France took over the island in 1677. Following the abolition of the slave trade and French annexation of the mainland area in the 19th century, Dakar grew into a major regional port and a major city of the French colonial empire. In 1902, Dakar replaced Saint-Louis as the capital of French West Africa. From 1959 to 1960, Dakar was the capital of the short-lived Mali Federation. In 1960, it became the capital of the independent Republic of Senegal.

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.