Ancient shores of the Mediterranean

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

South of the Tunisian capital Tunis, Sousse is an ancient city filled with culture and beauty that has become a lively resort for travellers. Take a walk down one of the expansive sandy beaches, explore the catacombs and shop at a traditional souq. The city mixes tradition with contemporary style to create a wonderful destination for visitors.

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.

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.

Oraia (beautiful) is the word Greeks use to describe Nafplion. The town's old section, on a peninsula jutting into the gulf of Argos, mixes Greek, Venetian, and Turkish architecture; narrow streets, often just broad flights of stone stairs, climb the slopes beneath the walls of Acronafplia. Tree-shaded plazas surround neoclassic buildings. The Palamidi fortress—an elegant display of Venetian might from the early 1700s—guards the town. Nafplion deserves at least a leisurely day of your undivided attention, and you may want to spend several days or a week here and use the city as the base from which to explore the many surrounding ancient sights.