Day 1: Southampton, England, UK

The ideal start or ending point for a memorable voyage, the United Kingdom's premier passenger port and sprawling South Coast city, Southampton, was home to iconic transatlantic liners of yesteryear. Its great location means you’ve access to a range of historic sites, charming villages and national landmarks, and the great metropolis of London with all to see and do there.

Day 2: At Sea

Day 3: La Coruna, Spain

Christened the ‘Crystal City’ and home to the shrine of St. James the Apostle in Santiago de Compostela, La Coruna is a jewel of Spain’s northwestern coast. It's difficult not to fall under its spell. Sample Galicia’s mouth-watering octopus, oysters and scallops. Or if your taste is for history, visit the world’s only working Roman lighthouse and enjoy the panoramic views.

Day 4: At Sea

Day 5: Seville (tours from Cadiz), Spain

Historic, mysterious and romantic, the Spanish city of Cadiz is unlike any other. Founded in about 1100 BC, it is generally accepted as the oldest continuously inhabited settlement in today’s Europe. But for the thin strip connecting it to the mainland to its south, Cadiz is an island of history and architecture that impresses at every turn through the streets of this charming ancient port.

You will find a complex warren of streets, bustling bars and pretty beaches; it is difficult to know what to do or where to go first. Packed with historic sites, monuments and an excellent museum of art and archaeology, Cadiz is a draw for history buffs and those attracted by the arts.

To begin with, consider a visit to the Catedral de Cadiz, an elegant, baroque-neoclassical, yellow-domed cathedral. Admire the view from the Campo del Sur as the sun goes down to see a breath-taking array of colours. Outside the cathedral, you will find the sizeable Casa del Obispo museum. It is on the site of 1,640 square yards of excavated ruins, and helps to bring to life the colourful history of Cadiz.

Cadiz is home to one of Spain’s most famous carnivals – Los Carnavales. Roaring on for two weeks, this carnival is distinctive due to its celebration of the clever, the witty and the irreverent. Rehearsals and contests are held throughout the year, meaning that in Cadiz, the carnival feels omnipresent.

When you are ready to relax after all that heat, head to one of Cadiz’s many beautiful beaches. Try Playa de la Victoria, a spacious beach with a happy and relaxed vibe and easy transport links. It is just over half a mile south of the Puerta de Tierra and stretches 2.5 miles along the peninsula. Whether you want to sit back and enjoy the weather or try your hand at some water sports, you can do it all here.

You may also want to visit La Caleta- this pretty beach is sandwiched between two castles; Castillo de Santa Catalina and Castillo de San Sebastian. It is not difficult to see why this beach is one of the most photographed in the city, and the picturesque cove also attracts many small fishing boats at sunset. Make sure to pick up some seafood by the beach, as it is some of the best in Spain.

The history of this Spanish city is fascinating and complex. La Pepa, Spain’s first liberal constitution was signed here in 1812. It went through plenty of turbulent times, too; in 1587, England’s Sir Francis Drake raided the harbour and “singed the King of Spain’s beard,” delaying the Spanish Armada. The city came under siege again in 1596, when Anglo-Dutch attackers burnt the city to the ground.

Fortunately, Cadiz’s fortunes changed in the 18th century, when it saw 75% of Spanish trade with the Americas. Because of this, Cadiz grew into one of the richest and most cosmopolitan and diverse cities in Spain, producing the country’s first progressive and liberal middle class.

Day 6: Gibraltar

Gibraltar is perhaps best known for The Rock, a 426-feet limestone ridge with sheer drops on its northern and eastern sides. Beyond, Gibraltar’s landscape is rural, diverse, and well worth exploring.

Day 7-8: Lisbon, Portugal

As the capital of Portugal, Lisbon triumphantly spreads its welcoming city atmosphere and its several impressive ancient sites over the seven steep hillsides that overlook the Tagus Estuary and River. Take in St. George’s Castle, overlooking the city from atop its highest hill, and stroll through the countless balconies ablaze with geraniums and iron lamps in the medieval Alfama quarter.

Day 9-10: At Sea

Day 11: Southampton