Thrust out into the sea and bound to the mainland only by tenuous man-made causeways, romantic St-Malo has built a reputation as a breeding ground for phenomenal sailors. Many were fishermen, but others—most notably Jacques Cartier, who claimed Canada for Francis I in 1534—were New World explorers. Still others were corsairs, "sea dogs" paid by the French crown to harass the Limeys across the Channel: legendary ones like Robert Surcouf and Duguay-Trouin helped make St-Malo rich through their pillaging, in the process earning it the nickname "the pirates' city." The St-Malo you see today isn’t quite the one they called home because a weeklong fire in 1944, kindled by retreating Nazis, wiped out nearly all of the old buildings. Restoration work was more painstaking than brilliant, but the narrow streets and granite houses of the Vieille Ville were satisfactorily recreated, enabling St-Malo to regain its role as a busy fishing port, seaside resort, and tourist destination. The ramparts that help define this city figuratively and literally are authentic, and the flames also spared houses along Rue de Pelicot in the Vieille Ville. Battalions of tourists invade this quaint part of town in summer, so arrive off-season if you want to avoid crowds.

El Ferrol has been inextricably linked to the sea for more than two millennia, being a major shipbuilding centre for most of its history. From its beginnings as a tiny fishing port in the 1st century BC, it endured conquests by Vandals, Suebis, Arabs and Christians. With the arrival of the Bourbons in the 18th century, Ferrol became a leading maritime centre, largely due to its large natural harbour on the Ferrol Inlet, an arm of the Atlantic. Now a large commercial port, Ferrol is also the gateway to the northern Spanish province of Galicia, a region noted for its green mountains, deep gorges and fast-flowing rivers. It is also well placed for visiting the medieval holy city of Santiago de Compostela. Interestingly, Ferrol's city centre is modelled on Lisbon in Portugal, a country with which it has strong historical and linguistic ties. The layout comprises of a rectangle lined with six parallel streets, with two squares on each side. These squares have the city's best shops, restaurants and bars.

Believed to be the oldest town on the Iberian Peninsula, the Andalusian port of Cádiz enjoys a stunning location at the edge of a six-mile promontory. The town itself, with 3,000 years of history, is characterised by pretty white houses with balconies often adorned with colourful flowers. As you wander around be sure to take a stroll through the sizeable Plaza de Espãna, with its large monument dedicated to the first Spanish constitution, which was signed here in 1812. Cádiz has two pleasant seafront promenades which boast fine views of the Atlantic Ocean, and has a lovely park, the Parque Genoves, located close to the sea with an open-air theatre and attractive palm garden. Also notable is the neo-Classical cathedral, capped by a golden dome.

As you sail into Malaga you will notice what an idyllic setting the city enjoys on the famous Costa del Sol. To the east of this provincial capital, the coast along the region of La Axarqua is scattered with villages, farmland and sleepy fishing hamlets - the epitome of traditional rural Spain. To the west stretches a continuous city where the razzmatazz and bustle creates a colourful contrast that is easily recognisable as the Costa del Sol. Surrounding the region, the Penibéetica Mountains provide an attractive backdrop overlooking the lower terraced slopes which yield olives and almonds. This spectacular mountain chain shelters the province from cold northerly winds, giving it a reputation as a therapeutic and exotic place in which to escape from cold northern climes. Malaga is also the gateway to many of Andalusia's enchanting historic villages, towns and cities.

The autonomous city of Ceuta is a tiny Spanish city-enclave on the Moroccan side of the Straits of Gibraltar, separated from the Spanish mainland by just 12 miles. The city's strategic location has ensured it has endured a turbulent history, often being used as a trade and military outpost. Originally an old Carthaginian colony, it has since been held by the Romans, Vandals, Byzantines, and Arabs, and has been known as 'Abyla', 'Septem' and 'Cibta'. It was finally taken over by Spain in 1580 and has remained Spanish since then, with the name 'Ceuta'. Covering an area of just ten square miles, the enclave is dominated by the hill of Monte Hacho, sometimes believed to be the legendary Pillars of Hercules. With a fascinating mix of both Spanish and African influences and surrounded by massive 14th-century city walls, Ceuta has a charm and grandeur all of its own. As an autonomous region of Spain, Ceuta is part of the territory of the EU, but is considered a special low-tax zone. Leather goods, ceramics and embroidery are common purchases from the city.

Tagged on to the end of Iberia, the intriguing British outpost of Gibraltar is dominated by a sandy peninsula and the stunning 1,400-feet-high limestone Rock. Although small, Gibraltar has always been seen as having great strategic importance on account of its advantageous position where the Atlantic meets the Mediterranean, just 12 miles from the coast of Africa. Ever popular with British holidaymakers, Gibraltar is very much a home from home, boasting excellent duty-free shopping in many familiar British high street shops. Please note: Gibraltar’s small size and narrow winding roads mean that excursions are operated by 22-seater mini-buses, accompanied by a driver/guide. Local health and safety regulations prohibit the carriage of walking aids and collapsible wheelchairs on these vehicles. If you do wish to bring a mobility aid, we can arrange the Rock Tour by taxi, which has extra space. If this suits your requirements, please advise the Tours and Travel office when you join the ship, as numbers are limited.

Set on seven hills on the banks of the River Tagus, Lisbon has been the capital of Portugal since the 13th century. It is a city famous for its majestic architecture, old wooden trams, Moorish features and more than twenty centuries of history. Following disastrous earthquakes in the 18th century, Lisbon was rebuilt by the Marques de Pombal who created an elegant city with wide boulevards and a great riverfront and square, Praça do Comércio. Today there are distinct modern and ancient sections, combining great shopping with culture and sightseeing in the Old Town, built on the city's terraced hillsides. The distance between the ship and your tour vehicle may vary. This distance is not included in the excursion grades.

Nestled in the mouth of a wooded estuary, Fowey (pronounced Foy) is still very much a working china-clay port as well as a focal point for the sailing fraternity. Increasingly, it's also a favored home of the rich and famous. Good and varied dining and lodging options abound; these are most in demand during Regatta Week in mid- to late August and the annual Fowey Festival of Words and Music in mid-May. The Bodinnick and Polruan ferries take cars as well as foot passengers across the river for the coast road on to Looe.A few miles west of Fowey are a pair of very different gardens: the Eden Project, a futuristic display of plants from around the world, and the Lost Gardens of Heligan, a revitalized reminder of the Victorian age.

An urban city mixing culture, sophistication and heritage, Newcatle-upon-Tyne offers a range of activities and attractions. With more theatres per person than anywhere else in the UK, Newcastle has a wide range of arts and cultural attractions for visitors to enjoy, from the Theatre Royal – regional home to the Royal Shakespeare Company – to the famous Angel of the North.