Las Palmas to Valletta

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.

Safi’s natural harbor lies on the Atlantic in western Morocco and was once used by the Roman and the Phoenicians. By the 11th century gold, slaves and ivory were the hot commodities being traded between Marrakesh and Guinea. Evolving through the ages to cater to the popular trade of the day, the major industry here today is fishing connected to the country's sardine industry, but there is also an economy based on exported phosphates, textiles and ceramics. The city was overseen by the Portuguese Empire in the 1500s, and a fortress built to safeguard the city by these Portuguese influences still stands today. Safi sits near the foothills of the snow-capped Atlas Mountains where Bedouins once camped.

The capital and largest city of Algeria is also known as ‘Algiers the White’ for its gleaming white buildings, but its name is derived from the Arabic word meaning ‘the islands’, taken from the four islands which became part of the mainland in 1525. Founded in 944 AD, the city was annexed by the Ottoman Empire in the 16th century, and became the chief seat of the Barbary pirates who made their mark on a Mediterranean that was increasingly controlled by Europeans. Algeria became a French colony in 1830 and remained so until 1962 after a bitter struggle for independence. Please note that passengers may only disembark the ship on an organised excursion, and must remain with their guide at all times during the tour. ALL ALGIERS EXCURSIONS MUST BE PRE-BOOKED AT LEAST THREE WEEKS BEFORE SAILING: THEY CANNOT BE BOOKED ON BOARD. All tours are accompanied by a police escort to aid smooth passage through traffic. Due to immigration restrictions, customers must be assigned to a particular coach before sailing and this rule must be adhered to. Binoculars may not be brought ashore in Algeria. Passengers holding an Israeli passport or a passport containing an Israeli visa may be refused entry.

Trapani, the most important town on Sicily’s west coast, lies below the headland of Mount Erice and offers stunning views of the Egadi Islands on a clear day. Trapani’s Old District occupies a scimitarshaped promontory between the open sea on the north and the salt marshes to the south. The ancient industry of extracting salt from the marshes has recently been revived, and it is documented in the Museo delle Saline. In addition to the salt marshes,Trapani’s other interesting environs include the beautiful little hill town of Erice, the promontory of Capo San Vito stretching north beyond the splendid headland of Monte Cofano, the lovely island of Motya and the town of Marsala. Trips farther afield will take you to the magnificent site of Segesta or the Egadi Islands, reached by boat or hydrofoil from Trapani Port.

Siracusa, known to English speakers as Syracuse, is a wonder to behold. One of the great ancient capitals of Western civilization, the city was founded in 734 BC by Greek colonists from Corinth and soon grew to rival, and even surpass, Athens in splendor and power. It became the largest, wealthiest city-state in the West and a bulwark of Greek civilization. Although Siracusa lived under tyranny, rulers such as Dionysius filled their courts with Greeks of the highest cultural stature—among them the playwrights Aeschylus and Euripides, and the philosopher Plato. The Athenians, who didn't welcome Siracusa's rise, set out to conquer Sicily, but the natives outsmarted them in what was one of the greatest military campaigns in ancient history (413 BC). The city continued to prosper until it was conquered two centuries later by the Romans.Present-day Siracusa still has some of the finest examples of Baroque art and architecture; dramatic Greek and Roman ruins; and a Duomo that's the stuff of legend—a microcosm of the city's entire history in one building. The modern city also has a wonderful, lively, Baroque old town worthy of extensive exploration, as well as pleasant piazzas, outdoor cafés and bars, and a wide assortment of excellent seafood. There are essentially two areas to explore in Siracusa: the Parco Archeologico (Archaeological Zone), on the mainland; and the island of Ortygia, the ancient city first inhabited by the Greeks, which juts out into the Ionian Sea and is connected to the mainland by two small bridges. Ortygia is becoming increasingly popular with tourists, and is starting to lose its old-fashioned charm in favor of modern boutiques.Siracusa's old nucleus of Ortygia, a compact area, is a pleasure to amble around without getting unduly tired. In contrast, mainland Siracusa is a grid of wider avenues. At the northern end of Corso Gelone, above Viale Paolo Orsi, the orderly grid gives way to the ancient quarter of Neapolis, where the sprawling Parco Archeologico is accessible from Viale Teracati (an extension of Corso Gelone). East of Viale Teracati, about a 10-minute walk from the Parco Archeologico, the district of Tyche holds the archaeological museum and the church and catacombs of San Giovanni, both off Viale Teocrito (drive or take a taxi or city bus from Ortygia). Coming from the train station, it's a 15-minute trudge to Ortygia along Via Francesco Crispi and Corso Umberto. If you're not up for that, take one of the free electric buses leaving every 10 minutes from the bus station around the corner.

The medieval cliff-hanging town of Taormina is overrun with tourists, yet its natural beauty is still hard to dispute. The view of the sea and Mt. Etna from its jagged cactus-covered cliffs is as close to perfection as a panorama can get—especially on clear days, when the snowcapped volcano's white puffs of smoke rise against the blue sky. Writers have extolled Taormina's beauty almost since it was founded in the 6th century BC by Greeks from nearby Naxos; Goethe and D. H. Lawrence were among its well-known enthusiasts. The town's boutique-lined main streets get old pretty quickly, but the many hiking paths that wind through the beautiful hills surrounding Taormina promise a timeless alternative. A trip up to stunning Castelmola (whether on foot or by car) should also be on your itinerary.

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.