Day 1 Barcelona, Spain

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.

Day 2 Cartagena, Spain

A Mediterranean city and naval station located in the Region of Murcia, southeastern Spain, Cartagena's sheltered bay has attracted sailors for centuries. The Carthaginians founded the city in 223BC and named it Cartago Nova; it later became a prosperous Roman colony, and a Byzantine trading centre. The city has been the main Spanish Mediterranean naval base since the reign of King Philip II, and is still surrounded by walls built during this period. Cartagena's importance grew with the arrival of the Spanish Bourbons in the 18th century, when the Navidad Fortress was constructed to protect the harbour. In recent years, traces of the city's fascinating past have been brought to light: a well-preserved Roman Theatre was discovered in 1988, and this has now been restored and opened to the public. During your free time, you may like to take a mini-cruise around Cartagena's historic harbour: these operate several times a day, take approximately 40 minutes and do not need to be booked in advance. Full details will be available at the port.

Day 3 Málaga, Spain

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.

Day 4 Gibraltar, Gibraltar

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.

Day 5 Cádiz, Spain

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.

Day 6 Casablanca, Morocco

The original settlement formed on the site of Casablanca by the Berbers became the kingdom of Anfa, and during the 15th century harboured pirates who raided the Portuguese coast. In retaliation for the attacks, the Portuguese destroyed Anfa and founded the town they called Casa Branca (white house). They remained here until an earthquake in 1755 and the town was subsequently rebuilt by Mohammed ben Abdallah, whose legacy of mosques and houses can still be seen in the old Medina. Casablanca acquired its present-day name when the Spanish obtained special port privileges in 1781. The French landed here in 1907, later establishing a protectorate and modelling the town on the port of Marseilles. Today Casablanca is Morocco's largest city, its most significant port and the centre of commerce and industry. The city is a vibrant fusion of European, African and Arabian influences and its French colonial architecture and art deco buildings seamlessly blend in with the busy, colourful markets. Please note that vendors in the souks can be very persistent and eager to make a sale.

Day 8 Funchal, Madeira, Portugal

Formed by a volcanic eruption, Madeira lies in the Gulf Stream, about 500 miles due west of Casablanca. Discovered by Portuguese explorer João Gonçalves Zarco in 1419, this beautiful island became part of Portugal's vast empire and was named for the dense forest which cloaked it - 'Madeira' means 'wood' in Portuguese. Sugar plantations first brought wealth here, and when King Charles II of England granted an exclusive franchise to sell wine to England and its colonies, many British emigrants were drawn to the capital, Funchal. Today's travellers come to Madeira for the varied and luxuriant scenery, from mountain slopes covered with vines to picturesque villages and a profusion of wild flowers. The natural beauty of the island has earned it many pseudonyms such as ‘The Floating Garden of the Atlantic', 'The Island of Eternal Springtime' and ‘God's Botanical Gardens' and our selection of excursions aim to show you why.

Day 15 Nassau, Bahamas

Nassau's sheltered harbor bustles with cruise-ship activity, while a block away Bay Street's sidewalks are crowded with shoppers who duck into air-conditioned boutiques and relax on benches in the shade of mahogany and lignum vitae trees. Shops angle for tourist dollars with fine imported goods at duty-free prices, yet you'll find a handful of stores overflowing with authentic Bahamian crafts, food supplies, and other delights. With a revitalization of downtown ongoing—the revamped British Colonial Hilton leading the way—Nassau is recapturing some of its past glamour. Nevertheless, modern influences are completely apparent: fancy restaurants, suave clubs, and trendy coffeehouses have popped up everywhere. These changes have come partly in response to the growing number of upper-crust crowds that now supplement the spring breakers and cruise passengers who have traditionally flocked to Nassau. Of course, you can still find a wild club or a rowdy bar, but you can also sip cappuccino while viewing contemporary Bahamian art or dine by candlelight beneath prints of old Nassau, serenaded by soft, island-inspired calypso music. A trip to Nassau wouldn't be complete without a stop at some of the island's well-preserved historic buildings. The large, pink colonial-style edifices house Parliament and some of the courts, while others, like Fort Charlotte, date back to the days when pirates ruled the town. Take a tour via horse-drawn carriage for the full effect.

Day 16 Miami, Florida, United States

Miami is one of the world's most popular holiday spots. It has so much to offer; from its countless beach areas, to culture and museums, from spa and shopping days out, to endless cuban restaurants and cafes. Miami is a multicultural city that has something to offer to everyone.