From the Iberian shores to the Italian coast

A historical and festive town, Malaga is located in Andalusia, on the Costa del Sol. Between the marina and the beaches, the seaside promenade of La Farola offers an ideal setting for strolling and relaxing. Set slightly further back, the Malagueta bullring is one of the emblematic sites of the city. From the hill overlooking the old town, one can see Gibralfaro castle and the Alcazaba, two fortified ensembles rising out from the cypresses and maritime pines. To visit Pablo Picasso’s birthplace, you will go first to the courtly plaza de la Merced. A few streets back from here, you can explore the museum dedicated to the artist, in the Buenavista palace.

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.

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.

Surrounded by hills, the natural site of the Bay of Carthagena presided over the fate of this former fortress which has been home to the greatest European civilisations. Today, these Phoenician, Roman, Carthaginian, Moorish and Christian influences form a rich architectural heritage. Its Roman theatre is one of the most significant and best conserved in Spain. You will also be able to cross the landscapes of vines and citrus groves stretching endlessly towards Murcia, to visit this dynamic regional capital.

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.

The emblematic island of the Balearics, “the white island” was a haven for European artistic bohemians from the 1930s and a paradise for hippies in search of authenticity in the 1960s. It has been a giant nightclub for gilded youth since the 1990s. Behind this fiesta economy, Ibiza has managed to preserve the charms of its wild coves and its villages of white fincas with flat roofs that inspired Le Corbusier. The island is a UNESCO World Heritage Site thanks to its exemplary marine and coastal ecosystems but also thanks to the architectural vestiges of this former stronghold of the Mediterranean economy, from the Phoenicians up to the Renaissance.

Hedonistic and historic, Eivissa (Ibiza, in Castilian) is a city jam-packed with cafés, nightspots, and trendy shops; looming over it are the massive stone walls of Dalt Vila —the medieval city declared a UNESCO World Heritage site in 1999—and its Gothic cathedral. Squeezed between the north walls of the old city and the harbor is Sa Penya, a long labyrinth of stone-paved streets that offer some of the city's best offbeat shopping, snacking, and exploring. The tourist information office on Vara de Rey has a useful map of walks through the old city.

You will be welcomed by the colourful houses of Mahon, its narrow streets and pretty squares that appear as you stroll around this richly contrasting city. Mahon reveals its different neighbourhoods, alternating between monuments, villas and white buildings. Discover the Santa Maria church, a building of neo-gothic inspiration, rebuilt in the 18th Century. It is worth a visit to see its monumental organ with more than 3,000 pipes and four keyboards. Around the Carmen church you will find a local market, full of stands selling avarcas, typical Menorcan sandals originally made by peasants. Let yourself fall under the spell of this Mediterranean treasure.

The capital of Menorca since 1721, Mahon has a impressive natural deep water harbour, which is one of the largest in the world. This, coupled with its strategic location, has made it a stronghold for many nations throughout history. Mahon has an abundance of historical buildings, the oldest being the Arch of Saint Roc which is all that remains of the wall that once encircled the whole town. The island was occupied by the British during the 18th century and Lord Nelson is thought to have stayed there. Indeed, San Antoni Mansion, located on the north side of the harbour, houses a collection of Nelson memorabilia. The legacy of colonial rule can be seen in the muted Georgian style of some of the buildings, but Mahon still boasts attractive examples of neo-Classical, Baroque and Romanesque architecture. With narrow streets to explore, pleasant shaded squares and welcoming pavement cafés, there is something for everyone to enjoy. Please be aware that most shops in town close for a siesta between 1330 and 1730.

Palermo is the guardian of the Sicilian soul. Many have been attracted to this city, the largest capital of the Italian islands. Phoenicians, Carthaginians, Romans, Byzantines, Arabs, Normans... Palermo is a rich culmination of so many cultural influences as seen in the Moorish designs on the cathedral, and the Byzantine mosaics of the Palatine chapel, which is itself housed within the precincts of the Norman palace. You will fall under the spell of the palaces, baroque splendours that grace the town with their obsolete beauty. It is thrilling to stumble upon one of those fabulous markets, high in colour, and headily picturesque.

Once the intellectual capital of southern Europe, Palermo has always been at the crossroads of civilization. Favorably situated on a crescent-shaped bay at the foot of Monte Pellegrino, it has attracted almost every culture touching the Mediterranean world. To Palermo's credit, it has absorbed these diverse cultures into a unique personality that is at once Arab and Christian, Byzantine and Roman, Norman and Italian. The city's heritage encompasses all of Sicily's varied ages, but its distinctive aspect is its Arab-Norman identity, an improbable marriage that, mixed in with Byzantine and Jewish elements, created some resplendent works of art. No less noteworthy than the architecture is Palermo's chaotic vitality, on display at some of Italy's most vibrant outdoor markets, public squares, street bazaars, and food vendors, and above all in its grand climax of Italy's most spectacular passeggiata (the leisurely social stroll along the principal thoroughfare).

Like Ulysses during his Odyssey, you will have the opportunity to admire the Stromboli, the capricious volcano that looms over the Aeolian Islands. Its activity, uninterrupted for thousands of years, has earned it the nickname the “Lighthouse of the Mediterranean”.

At the southern tip of the Italian boot, Reggio di Calabria guards the eastern shore of the Strait of Messina. From the lungomare, the sea front promenade, there are magnificent views over Sicily, a little over 3 km away, and Etna. Rebuilt after the 1908 earthquake, Reggio is set out in a grid pattern and has Art Nouveau and Belle Époque architecture that add to its charm. And the fragrance of bergamot, the citrus fruit that dominates the region’s confectionery and perfumery.

Its undulating rocky coastline, the endless sandy beaches, the menacing form of Mount Etna which surveys its island like a patriarch, the flowery gardens on the hillside... Sicily lays out its varied landscapes like a shopkeeper displays his wares. Described by Cicero as “the most beautiful city in the world”, Syracuse was one of the most prestigious cities in Sicily and at her height was even a rival for Athens. A central city of Ancient Greece, it was home to a succession of civilisations, each of which has left their mark. The blend of Arabic, Roman, Norman, Byzantine and Spanish cultures makes Syracuse a town that is extraordinarily rich in fragrances, colours and flavours.

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 whole of the Maltese capital Valletta is UNESCO World Heritage listed and occupies a peninsula in the north-east of the island. From the fountain of Tritons to Saint-Elme fort, there are as many majestic streets as there are narrow staircase vennels to explore. The painted loggia and carved corbels on the tall houses will accompany you in your explorations, and you’ll rarely be bothered by traffic. You can visit the Grandmasters palace decorated with coats of arms and frescoes. Saint-John’s cathedral and the ramparts which have guarded the city since the 16th century are also among the most emblematic sites of the city. Arranged in terraces, the Barrakka Gardens will punctuate your promenade with a green and floral experience.

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.