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 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 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 12 Kings Wharf, Bermuda

You go to heaven if you want - I'd rather stay here in Bermuda!' So gushed Mark Twain in the 19th century, and Bermuda's promise of sun and sea still lures holiday-makers to its shores. Settled by the English Virginia Company in 1609, Bermuda is the oldest and most populous of Britain's remaining overseas territories. These days, celebrities like Michael Douglas and Catherine Zeta-Jones call Bermuda home. The island is surrounded by a fantastic coral reef that harbours colourful fish and has ensnared scores of shipwrecks, making for memorable diving and snorkelling.

Day 14 Great Stirrup Cay, Bahamas

Located 50 miles from Nassau, Great Stirrup Cay is a 250-acre island owned by Norwegian Cruise Line. A range of activities are on offer, including water sports, ping-pong, beach volleyball and a water slide. For lunch, the Jumbey Beach Grill offers barbecues on the beach. Afterwards, head to the Berried Treasure Bazaar to find a little something to bring back home.

Day 15 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.