Day 1 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 3 Agadir, Morocco

Shaped by the Atlas Mountains on one side, Agadir is framed on the other by a magnificent crescent-shaped beach. While little is known of the city's origins, the Portuguese created a fortress here at the end of the 15th century, naming it Santa Cruz de Ghir. Freed from Portugal's occupation by the Saadians in 1540, Agadir grew into a colourful and prosperous port and became newsworthy in 1911 when a German gunboat, the Panther, sailed into the bay as a protest against the division of North Africa between the Spanish and French. Morocco gained independence from the French in 1956, an event which was closely followed in Agadir by the tragic earthquake of 1960. The city, which has been rebuilt to represent the ‘new nation', is blessed by fine sandy beaches overlooked by luxurious hotels and a great selection of cafés and restaurants. Please note that vendors in the souks can be very persistent and eager to make a sale.

Day 4 Arrecife, Lanzarote, Spain

A volcanic island designated a UNESCO Biosphere Reserve, Lanzarote's dramatic landscapes were shaped by an explosive past. Today, its pretty beaches and virtual absence of rain together with duty-free shopping make the island an extremely desirable destination. The main port and capital, Arrecife, is a pleasant town with a modern seafront and colourful gardens. Outside the capital there is plenty to explore, from the dazzling white salt flats of Janubio and the rugged terrain of Fire Mountain to the eerie caves of Los Verdes and an array of unspoilt fishing villages scattered around the coast. The island is home to a great selection of restaurants and local specialities including garbanzos compuestos – a chickpea stew; papas arrugadas – potatoes with carrots, peas, ham and green pepper; and of course, plenty of fresh seafood. Please note that those planning to participate in one of the shore excursions from this port may need to take an early lunch on board ship to suit the excursion schedules.

Day 5 Las Palmas de Gran Canaria, Spain

Perhaps the prettiest of the Canary Islands, Gran Canaria is an almost circular isle with the peak of Pozo de Las Nieves, its highest point, at the centre. With a wealth of natural beauty and all the exciting attractions of city life in the capital, the island offers the best of both worlds. You will no doubt wish to see the sights of the capital's old quarter, which dates back to the 15th century and encompassses the Vegueta and Triana districts, and wherever you go you can enjoy the glorious subtropical climate, perfect for growing exotic palms and fruits.

Day 6 Santa Cruz de Tenerife, Spain

The largest of the Canary Islands, Tenerife is a beautiful and scenic island which enjoys year-round sunshine and is dominated by Mount Teide. The mountain range runs through the centre of the island, with fertile valleys on the northern side. In the central part of the range is the gigantic natural crater of the Cañadas del Teide, about 14 miles in diameter. Santa Cruz, the island's pretty capital, was originally a small fishing village but has now grown into a modern city, and also contains 16th-century civic buildings and ornate private mansions. Near the pier is the Santa Cruz Palmetum, a Botanical Garden covering an area of 29 acres, specialising in palms.

Day 7 Santa Cruz de La Palma, Spain

Also known as ‘La Isla Bonita' (the beautiful island), La Palma is typified by lush forests of pine, laurel and fern which contrast with the rugged splendour of the gigantic Taburiente crater. The island is dotted with attractive villages, which are a delight to discover, and the capital Santa Cruz also makes for an interesting day of exploration. Perched on the edge of the volcanic crater of La Caldereta, Santa Cruz comfortably blends modern architecture with old colonial buildings. Perhaps visit the fascinating Natural History Museum, stroll around the historic quarters and the Plaza de Espana or travel a few miles outside the city to the exquisite Church of Our Lady. If you enjoy shopping, you can find reasonably priced silver jewellery, leather goods and beautifully embroidered clothes, tablecloths and napkins, a speciality of the Canary Islands.

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 10 Portimão, Portugal

Portimão is a major fishing port, and significant investment has been poured into transforming it into an attractive cruise port as well. The city itself is spacious and has several good shopping streets—though sadly many of the more traditional retailers have closed in the wake of the global economic crisis. There is also a lovely riverside area that just begs to be strolled (lots of the coastal cruises depart from here). Don't leave without stopping for an alfresco lunch at the Doca da Sardinha ("sardine dock") between the old bridge and the railway bridge. You can sit at one of many inexpensive establishments, eating charcoal-grilled sardines (a local specialty) accompanied by chewy fresh bread, simple salads, and local wine.

Day 11 Lisbon, Portugal

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.

Day 12 Seville, Spain

Whether you pronounce it Seville or Sevilla, this gorgeous Spanish town is most certainly the stuff of dreams. Over 2,200 years old, Seville has a mutli-layered personality; home to Flamenco, high temperatures and three UNESCO-World Heritage Sites, there is a noble ancestry to the southern Spanish town. Not forgetting that it is the birthplace of painter Diego Velazquez, the resting place of Christopher Columbus, the inspiration for Bizet's Carmen and a location for Game of Thrones filming, Seville is truly more than just a sum of its parts. This city is a full on experience, a beguiling labyrinth of centuries old streets, tiny tapas restaurants serving possibly the best dishes you'll taste south of Madrid and a paradise of Mudejar architecture and tranquil palm trees and fountain-filled gardens.

Day 13 Seville, Spain

Whether you pronounce it Seville or Sevilla, this gorgeous Spanish town is most certainly the stuff of dreams. Over 2,200 years old, Seville has a mutli-layered personality; home to Flamenco, high temperatures and three UNESCO-World Heritage Sites, there is a noble ancestry to the southern Spanish town. Not forgetting that it is the birthplace of painter Diego Velazquez, the resting place of Christopher Columbus, the inspiration for Bizet's Carmen and a location for Game of Thrones filming, Seville is truly more than just a sum of its parts. This city is a full on experience, a beguiling labyrinth of centuries old streets, tiny tapas restaurants serving possibly the best dishes you'll taste south of Madrid and a paradise of Mudejar architecture and tranquil palm trees and fountain-filled gardens.

Day 14 Tangier, Morocco

Tangier can trace its origins back to the Phoenicians and ancient Greeks. It was named after Tinge, the mother of Hercules' son, and its beginnings are embedded in mythology. It was subsequently a Roman province, and after Vandal and Byzantine influences, was occupied by the Arabs with Spain, Portugal, France and England also playing a part in the city's history. With such a diverse past it is perhaps not surprising that Tangier is such an individual city. Overlooking the Straits of Gibraltar, the city lies on a bay between two promontories. With its old Kasbah, panoramic views, elegant buildings, squares and places of interest, there is much to discover in both the new and old parts of the city.

Day 15 Almería, Spain

Day 17 La Goulette, Tunisia

Day 18 Valletta, Malta

Malta's capital, the minicity of Valletta, has ornate palaces and museums protected by massive fortifications of honey-color limestone. Houses along the narrow streets have overhanging wooden balconies for people-watching from indoors. Generations ago they gave housebound women a window on the world of the street. The main entrance to town is through the City Gate (where all bus routes end), which leads onto Triq Repubblika (Republic Street), the spine of the grid-pattern city and the main shopping street. Triq Mercante (Merchant Street) parallels Repubblika to the east and is also good for strolling. From these two streets, cross streets descend toward the water; some are stepped. Valletta's compactness makes it ideal to explore on foot. City Gate and the upper part of Valletta are experiencing vast redevelopment that includes a new Parliament Building and open-air performance venue. The complex, completed mid-2013, has numerous pedestrian detours in place along with building noise and dust. Before setting out along Republic Street, stop at the tourist information office on Merchant Street for maps and brochures.

Day 20 Argostoli, Greece

Ground literally to ashes in World War II and wracked by a massive earthquake a decade later, the capital of Kefalonia once more shows pride in its native spirit and natural beauty. The vast harbor on Argostoli's east side makes an especially attractive port for cruise ships full of visitors who never seem to tire of strolling the cobbled seaside promenade, sipping ouzos in cafés, and stocking up on the succulent Mediterranean fruits in the outdoor markets.

Day 21 Messina, Italy

Home to the Museo Regionale of Messina, known for featuring two of Caravaggio's paintings, the city is also famous for having been the capital of the ancient kingdom of Sicily.

Day 22 Sorrento, Italy

Sorrento may have become a jumping-off point for visitors to Pompeii, Capri, and Amalfi, but you can find countless reasons to love it for itself. The Sorrentine people are fair-minded and hardworking, bubbling with life and warmth. The tuff cliff on which the town rests is spread over the bay, absorbing sunlight, while orange and lemon trees waft their perfume in spring. Winding along a cliff above a small beach and two harbors, the town is split in two by a narrow ravine formed by a former mountain stream. To the east, dozens of hotels line busy Via Correale along the cliff—many have "grand" included in their names, and some indeed still are. To the west, however, is the historic sector, which still enchants. It's a relatively flat area, with winding, stone-paved lanes bordered by balconied buildings, some joined by medieval stone arches. The central piazza is named after the poet Torquato Tasso, born here in 1544. This part of town is a delightful place to walk through. Craftspeople are often at work in their stalls and shops and are happy to let you watch; in fact, that's the point. Music spots and bars cluster in the side streets near Piazza Tasso.

Day 23 Civitavecchia, Italy

Italy's vibrant capital lives in the present, but no other city on earth evokes its past so powerfully. For over 2,500 years, emperors, popes, artists, and common citizens have left their mark here. Archaeological remains from ancient Rome, art-stuffed churches, and the treasures of Vatican City vie for your attention, but Rome is also a wonderful place to practice the Italian-perfected il dolce far niente, the sweet art of idleness. Your most memorable experiences may include sitting at a caffè in the Campo de' Fiori or strolling in a beguiling piazza.