Mediterranean Grand Voyage from Newcastle

An urban city mixing culture, sophistication and heritage, Newcatle-upon-Tyne offers a range of activities and attractions. With more theatres per person than anywhere else in the UK, Newcastle has a wide range of arts and cultural attractions for visitors to enjoy, from the Theatre Royal – regional home to the Royal Shakespeare Company – to the famous Angel of the North.

Lying near the head of Southampton Water, a peninsula between the estuaries of the Rivers Test and Itchen, Southampton is Britain’s largest cruise port. It has been one of England’s major ports since the Middle Ages, when it exported wool and hides from the hinterland and imported wine from Bordeaux. The city suffered heavy damage during World War Two and as a result the centre has been extensively rebuilt, but there are still some interesting medieval buildings including the Bargate, one of the finest city gatehouses in England.

Situated on the northwestern tip of the Iberian Peninsula, the city of La Coruña (or A Coruña, its official name) is the closest European port to New York. And perhaps in keeping with its location, the coastal city itself is charming blend of old and new, filled with culture, splendid architecture and fascinating museums, along with pristine beaches and open spaces. La Coruña is also the gateway to Galicia, one of the most verdant and scenic regions in 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.

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.

Arrival time: Late Night; Departure time: Late Night

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.

Valencia, Spain's third-largest municipality, is a proud city with a thriving nightlife and restaurant scene, quality museums, and spectacular contemporary architecture, juxtaposed with a thoroughly charming historic quarter, making it a popular destination year in year out. During the Civil War, it was the last seat of the Republican Loyalist government (1935–36), holding out against Franco’s National forces until the country fell to 40 years of dictatorship. Today it represents the essence of contemporary Spain—daring design and architecture along with experimental cuisine—but remains deeply conservative and proud of its traditions. Though it faces the Mediterranean, Valencia's history and geography have been defined most significantly by the River Turia and the fertile huerta that surrounds it.The city has been fiercely contested ever since it was founded by the Greeks. El Cid captured Valencia from the Moors in 1094 and won his strangest victory here in 1099: he died in the battle, but his corpse was strapped into his saddle and so frightened the besieging Moors that it caused their complete defeat. In 1102 his widow, Jimena, was forced to return the city to Moorish rule; Jaume I finally drove them out in 1238. Modern Valencia was best known for its frequent disastrous floods until the River Turia was diverted to the south in the late 1950s. Since then the city has been on a steady course of urban beautification. The lovely bridges that once spanned the Turia look equally graceful spanning a wandering municipal park, and the spectacularly futuristic Ciutat de les Arts i les Ciències (City of Arts and Sciences), most of it designed by Valencia-born architect Santiago Calatrava, has at last created an exciting architectural link between this river town and the Mediterranean. If you're in Valencia, an excursion to Albufera Nature Park is a worthwhile day trip.

Arrival time: Late Night; Departure time: Late Night

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.

Arrival time: Early PM; Departure time: Late PM

La Spezia is sometimes thought of as nothing but a large, industrialized naval port en route to the Cinque Terre and Portovenere, but it does possess some charm, and it gives you a look at a less tourist-focused part of the Riviera.

Its palm-lined promenade, fertile citrus parks, renovated Liberty-style palazzos, and colorful balcony-lined streets make parts of La Spezia surprisingly beautiful.

Monday through Saturday mornings, you can stroll through the fresh fish, produce, and local-cheese stalls at the outdoor market on Piazza Cavour, and on Friday take part in the busy flea market on Via Garibaldi. There's also Porto Mirabello, a newly built tourist port with a pool club, shops, and several restaurants that overlook the fleet of super-yachts.

Salerno is an Italian city located on the Gulf of Salerno. Famous for being home to the first medical university, Salerno is a great destination for anyone looking for gorgeous sea views filled with sunshine and Italian food.

Arrival time: Late Night; Departure time: Late Night

Naples, in the Campania region, is Italy's third largest city. Its claim to fame is the spectacular location along one of the world's most splendid bays, backed by the perfect cone of Mount Vesuvius. In addition to its beautiful setting, Naples' surprises with other outstanding attractions such as the Royal Palace, San Carlos Opera House, the impressive National Archaeological Museum and the Castel Nuovo, dating from the 13th-century. The city's central area is best explored on foot. Chaotic traffic conditions make driving around the city a very frustrating experience. Naples provides a convenient starting point for trips to such favored destinations as Pompeii, Herculaneum and Mount Vesuvius. The Isle of Capri can be reached via a 45-minute hydrofoil service. The region of Campania was home to Greeks settlers some 300 years before Rome was founded. Pompeii, too, was a Greek town before being conquered by the Romans during the 5th century BC. It was under the Romans that Pompeii flourished and grew prosperous. When Mount Vesuvius erupted in 79 AD, the population of 20,000 was wiped out, but dozens of buildings were preserved under layers of cinder more than 20 feet deep. The most important finds from Pompeii are displayed in Naples' National Archaeological Museum. A visit here will no doubt enhance a visit to ancient Pompeii.

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.

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.

Arrival time: Early AM; Departure time: Late PM

Backed by imposing mountains, tiny Kotor lies hidden from the open sea, tucked into the deepest channel of the Bokor Kotorska (Kotor Bay), which is Europe's most southerly fjord. To many, this town is more charming than its sister UNESCO World Heritage Site, Dubrovnik, retaining more authenticity, but with fewer tourists and spared the war damage and subsequent rebuilding which has given Dubrovnik something of a Disney feel.Kotor's medieval Stari Grad (Old Town) is enclosed within well-preserved defensive walls built between the 9th and 18th centuries and is presided over by a proud hilltop fortress. Within the walls, a labyrinth of winding cobbled streets leads through a series of splendid paved piazzas, rimmed by centuries-old stone buildings. The squares are now haunted by strains from buskers but although many now house trendy cafés and chic boutiques, directions are still given medieval-style by reference to the town’s landmark churches.In the Middle Ages, as Serbia's chief port, Kotor was an important economic and cultural center with its own highly regarded schools of stonemasonry and iconography. From 1391 to 1420 it was an independent city-republic and later, it spent periods under Venetian, Austrian, and French rule, though it was undoubtedly the Venetians who left the strongest impression on the city's architecture. Since the breakup of Yugoslavia, some 70% of the stone buildings in the romantic Old Town have been snapped up by foreigners, mostly Brits and Russians. Porto Montenegro, a new marina designed to accommodate some of the world’s largest super yachts, opened in nearby Tivat in 2011, and along the bay are other charming seaside villages, all with better views of the bay than the vista from Kotor itself where the waterside is congested with cruise ships and yachts. Try sleepy Muo or the settlement of Prčanj in one direction around the bay, or Perast and the Roman mosaics of Risan in the other direction.

Today a port town surrounded by industrial suburbs, Koper nevertheless warrants a visit. The Republic of Venice made Koper the regional capital during the 15th and 16th centuries, and the magnificent architecture of the Old Town bears witness to the spirit of those times.The most important buildings are clustered around Titov trg, the central town square. Here stands the Cathedral, which can be visited daily from 7 to noon and 3 to 7, with its fine Venetian Gothic facade and bell tower dating back to 1664. Across the square the splendid Praetor's Palace, formerly the seat of the Venetian Grand Council, combines Gothic and Renaissance styles. From the west side of Titov trg, the narrow, cobbled Kidriceva ulica brings you down to the seafront.

Arrival time: Early AM; Departure time: Late AM

Šibenik's main monument, its Gothic-Renaissance cathedral, built of pale-gray Dalmatian stone and designated a UNESCO World Heritage Site, stands on a raised piazza close to the seafront promenade. From here a network of narrow, cobbled streets leads through the medieval quarter of tightly packed, terra-cotta–roof houses, and up to the ruins of a 16th-century hilltop fortress. The city has never been a real tourist destination. Before the Croatian war for independence, it was a relatively prosperous industrial center, but when the factories closed, Šibenik sank into an economic depression. However, the cathedral more than warrants a look, and it makes a decent base for visiting the waterfalls of Krka National Park.

Split's ancient core is so spectacular and unusual that a visit is more than worth your time. The heart of the city lies within the walls of Roman emperor Diocletian's retirement palace, which was built in the 3rd century AD. Diocletian, born in the nearby Roman settlement of Salona in AD 245, achieved a brilliant career as a soldier and became emperor at the age of 40. In 295 he ordered this vast palace to be built in his native Dalmatia, and when it was completed he stepped down from the throne and retired to his beloved homeland. Upon his death, he was laid to rest in an octagonal mausoleum, around which Split's magnificent cathedral was built.In 615, when Salona was sacked by barbarian tribes, those fortunate enough to escape found refuge within the stout palace walls and divided up the vast imperial apartments into more modest living quarters. Thus, the palace developed into an urban center, and by the 11th century the settlement had expanded beyond the ancient walls.Under the rule of Venice (1420–1797), Split—as a gateway to the Balkan interior—became one of the Adriatic's main trading ports, and the city's splendid Renaissance palaces bear witness to the affluence of those times. When the Habsburgs took control during the 19th century, an overland connection to Central Europe was established by the construction of the Split–Zagreb–Vienna railway line.After World War II, the Tito years saw a period of rapid urban expansion: industrialization accelerated and the suburbs extended to accommodate high-rise apartment blocks. Today the historic center of Split is included on UNESCO's list of World Heritage Sites.

Arrival time: Late PM; Departure time: Late Night

Nothing can prepare you for your first sight of Dubrovnik. Lying 216 km (135 miles) southeast of Split and commanding a jaw-dropping coastal location, it is one of the world's most beautiful fortified cities. Its massive stone ramparts and fortress towers curve around a tiny harbor, enclosing graduated ridges of sun-bleached orange-tiled roofs, copper domes, and elegant bell towers. Your imagination will run wild picturing what it looked like seven centuries ago when the walls were built, without any suburbs or highways around it, just this magnificent stone city rising out of the sea.In the 7th century AD, residents of the Roman city Epidaurum (now Cavtat) fled the Avars and Slavs of the north and founded a new settlement on a small rocky island, which they named Laus, and later Ragusa. On the mainland hillside opposite the island, the Slav settlement called Dubrovnik grew up. In the 12th century the narrow channel separating the two settlements was filled in (now the main street through the Old Town, called Stradun), and Ragusa and Dubrovnik became one. The city was surrounded by defensive walls during the 13th century, and these were reinforced with towers and bastions in the late 15th century.From 1358 to 1808 the city thrived as a powerful and remarkably sophisticated independent republic, reaching its golden age during the 16th century. In 1667 many of its splendid Gothic and Renaissance buildings were destroyed by an earthquake. The defensive walls survived the disaster, and the city was rebuilt in baroque style.Dubrovnik lost its independence to Napoléon in 1808, and in 1815 passed to Austria-Hungary. During the 20th century, as part of Yugoslavia, the city became a popular tourist destination, and in 1979 it was listed as a UNESCO World Heritage Site. During the war for independence, it came under heavy siege. Thanks to careful restoration, few traces of damage remain; however, there are maps inside the Pile and Ploče Gates illustrating the points around the city where damage was done. It’s only when you experience Dubrovnik yourself that you can understand what a treasure the world nearly lost

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.

Arrival time: Late PM; Departure time: Late Night

Arrival time: Early AM; Departure time: Late PM

It's no wonder that all roads lead to the fascinating and maddening metropolis of Athens. Lift your eyes 200 feet above the city to the Parthenon, its honey-color marble columns rising from a massive limestone base, and you behold architectural perfection that has not been surpassed in 2,500 years. But, today, this shrine of classical form dominates a 21st-century boomtown. To experience Athens—Athína in Greek—fully is to understand the essence of Greece: ancient monuments surviving in a sea of cement, startling beauty amid the squalor, tradition juxtaposed with modernity. Locals depend on humor and flexibility to deal with the chaos; you should do the same. The rewards are immense. Although Athens covers a huge area, the major landmarks of the ancient Greek, Roman, and Byzantine periods are close to the modern city center. You can easily walk from the Acropolis to many other key sites, taking time to browse in shops and relax in cafés and tavernas along the way. From many quarters of the city you can glimpse "the glory that was Greece" in the form of the Acropolis looming above the horizon, but only by actually climbing that rocky precipice can you feel the impact of the ancient settlement. The Acropolis and Filopappou, two craggy hills sitting side by side; the ancient Agora (marketplace); and Kerameikos, the first cemetery, form the core of ancient and Roman Athens. Along the Unification of Archaeological Sites promenade, you can follow stone-paved, tree-lined walkways from site to site, undisturbed by traffic. Cars have also been banned or reduced in other streets in the historical center. In the National Archaeological Museum, vast numbers of artifacts illustrate the many millennia of Greek civilization; smaller museums such as the Goulandris Museum of Cycladic Art Museum and the Byzantine and Christian Museum illuminate the history of particular regions or periods. Athens may seem like one huge city, but it is really a conglomeration of neighborhoods with distinctive characters. The Eastern influences that prevailed during the 400-year rule of the Ottoman Empire are still evident in Monastiraki, the bazaar area near the foot of the Acropolis. On the northern slope of the Acropolis, stroll through Plaka (if possible by moonlight), an area of tranquil streets lined with renovated mansions, to get the flavor of the 19th-century's gracious lifestyle. The narrow lanes of Anafiotika, a section of Plaka, thread past tiny churches and small, color-washed houses with wooden upper stories, recalling a Cycladic island village. In this maze of winding streets, vestiges of the older city are everywhere: crumbling stairways lined with festive tavernas; dank cellars filled with wine vats; occasionally a court or diminutive garden, enclosed within high walls and filled with magnolia trees and the flaming trumpet-shaped flowers of hibiscus bushes. Formerly run-down old quarters, such as Thission, Gazi and Psirri, popular nightlife areas filled with bars and mezedopoleia (similar to tapas bars), are now in the process of gentrification, although they still retain much of their original charm, as does the colorful produce and meat market on Athinas. The area around Syntagma Square, the tourist hub, and Omonia Square, the commercial heart of the city about 1 km (½ mi) northwest, is distinctly European, having been designed by the court architects of King Otho, a Bavarian, in the 19th century. The chic shops and bistros of ritzy Kolonaki nestle at the foot of Mt. Lycabettus, Athens's highest hill (909 feet). Each of Athens's outlying suburbs has a distinctive character: in the north is wealthy, tree-lined Kifissia, once a summer resort for aristocratic Athenians, and in the south and southeast lie Glyfada, Voula, and Vouliagmeni, with their sandy beaches, seaside bars, and lively summer nightlife. Just beyond the city's southern fringes is Piraeus, a bustling port city of waterside fish tavernas and Saronic Gulf views.

Undoubtedly the most extraordinary island in the Aegean, crescent-shape Santorini remains a mandatory stop on the Cycladic tourist route—even if it's necessary to enjoy the sensational sunsets from Ia, the fascinating excavations, and the dazzling white towns with a million other travelers. Called Kállisti (the "Loveliest") when first settled, the island has now reverted to its subsequent name of Thira, after the 9th-century-BC Dorian colonizer Thiras. The place is better known, however, these days as Santorini, a name derived from its patroness, St. Irene of Thessaloniki, the Byzantine empress who restored icons to Orthodoxy and died in 802. You can fly conveniently to Santorini, but to enjoy a true Santorini rite of passage, opt instead for the boat trip here, which provides a spectacular introduction. After the boat sails between Sikinos and Ios, your deck-side perch approaches two close islands with a passage between them. The bigger one on the left is Santorini, and the smaller on the right is Thirassia. Passing between them, you see the village of Ia adorning Santorini's northernmost cliff like a white geometric beehive. You are in the caldera (volcanic crater), one of the world's truly breathtaking sights: a demilune of cliffs rising 1,100 feet, with the white clusters of the towns of Fira and Ia perched along the top. The bay, once the high center of the island, is 1,300 feet in some places, so deep that when boats dock in Santorini's shabby little port of Athinios, they do not drop anchor. The encircling cliffs are the ancient rim of a still-active volcano, and you are sailing east across its flooded caldera. On your right are the Burnt isles, the White isle, and other volcanic remnants, all lined up as if some outsize display in a geology museum. Hephaestus's subterranean fires smolder still—the volcano erupted in 198 BC, about 735, and there was an earthquake in 1956. Indeed, Santorini and its four neighboring islets are the fragmentary remains of a larger landmass that exploded about 1600 BC: the volcano's core blew sky high, and the sea rushed into the abyss to create the great bay, which measures 10 km by 7 km (6 mi by 4½ mi) and is 1,292 feet deep. The other pieces of the rim, which broke off in later eruptions, are Thirassia, where a few hundred people live, and deserted little Aspronissi ("White isle"). In the center of the bay, black and uninhabited, two cones, the Burnt Isles of Palea Kameni and Nea Kameni, appeared between 1573 and 1925. There has been too much speculation about the identification of Santorini with the mythical Atlantis, mentioned in Egyptian papyri and by Plato (who says it's in the Atlantic), but myths are hard to pin down. This is not true of old arguments about whether tidal waves from Santorini's cataclysmic explosion destroyed Minoan civilization on Crete, 113 km (70 mi) away. The latest carbon-dating evidence, which points to a few years before 1600 BC for the eruption, clearly indicates that the Minoans outlasted the eruption by a couple of hundred years, but most probably in a weakened state. In fact, the island still endures hardships: since antiquity, Santorini has depended on rain collected in cisterns for drinking and irrigating—the well water is often brackish—and the serious shortage is alleviated by the importation of water. However, the volcanic soil also yields riches: small, intense tomatoes with tough skins used for tomato paste (good restaurants here serve them); the famous Santorini fava beans, which have a light, fresh taste; barley; wheat; and white-skin eggplants.

Arrival time: Early AM; Departure time: Late Night

The largest island of the Dodecanese and the fourth-largest Greek island, Rhodes has become a hugely popular summer holiday destination, with visitors drawn to the island for its historic charm, wonderful beaches and sensational Greek food. The bustling Unesco-listed old town, filled with a plethora of restaurants, shops, bars and historic sites, attracts thousands of tourists each year, as does Faliraki, the seaside resort famed for its lively nightlife. Alternatively, history lovers tend to flock to the Cyclades-style village of Lindos, home to the majestic Acropolis and the 14th-century Castle of the Knights of St John.

Arrival time: Early AM; Departure time: Late PM

Whilst the busy resort town of Kusadasi offers much in the way of shopping and dining – not to mention a flourishing beach life scene, the real jewel here is Ephesus and the stunning ruined city that really take centre stage. With only 20% of the classical ruins having been excavated, this archaeological wonder has already gained the status as Europe’s most complete classical metropolis. And a metropolis it really is; built in the 10th century BC this UNESCO World Heritage site is nothing short of spectacular. Although regrettably very little remains of the Temple of Artemis (one of the seven wonders of the ancient world), the superb Library of Celsus’ façade is practically intact and it is one of life’s great joys to attend an evening performance in the illuminated ruins once all the tourists have left. The history of the city is fascinating and multi-layered and it is well worth reading up on this beforehand if a visit is planned. Another point of interest for historians would be the house of the Virgin Mary, located on the romantically named Mount Nightingale and just nine kilometres away from Ephesus proper. Legend has it that Mary (along with St. John) spent her final years here, secluded from the rest of the population, spreading Christianity. An edifying experience, even for non-believers. For the less historical minded amongst you, Kusadasi offers plenty in the way of activities. After a stroll through the town, jump in a taxi to Ladies’ Beach (men are allowed), sample a Turkish kebap on one of the many beachfront restaurants and enjoy the clement weather. If you do want to venture further afield, then the crystal clear beaches of Guzelcamli (or the Millipark), the cave of Zeus and the white scalloped natural pools at Pamukkale, known as Cleopatra’s pools, are definitely worth a visit.

The only city in the world that can lay claim to straddling two continents, Istanbul—once known as Constantinople, capital of the Byzantine and then the Ottoman Empire—has for centuries been a bustling metropolis with one foot in Europe and the other in Asia. Istanbul embraces this enviable position with both a certain chaos and inventiveness, ever evolving as one of the world’s most cosmopolitan crossroads. It’s often said that Istanbul is the meeting point of East and West, but visitors to this city built over the former capital of two great empires are likely to be just as impressed by the juxtaposition of old and new. Office towers creep up behind historic palaces, women in chic designer outfits pass others wearing long skirts and head coverings, peddlers’ pushcarts vie with battered old Fiats and shiny BMWs for dominance of the noisy, narrow streets, and the Grand Bazaar competes with modern shopping malls. At dawn, when the muezzin's call to prayer resounds from ancient minarets, there are inevitably a few hearty revelers still making their way home from nightclubs and bars. Most visitors to this sprawling city of more than 14 million will first set foot in the relatively compact Old City, where the legacy of the Byzantine and Ottoman empires can be seen in monumental works of architecture like the brilliant Aya Sofya and the beautifully proportioned mosques built by the great architect Sinan. Though it would be easy to spend days, if not weeks, exploring the wealth of attractions in the historical peninsula, visitors should make sure also to venture elsewhere in order to experience the vibrancy of contemporary Istanbul. With a lively nightlife propelled by its young population and an exciting arts scene that’s increasingly on the international radar—thanks in part to its stint as the European Capital of Culture in 2010—Istanbul is truly a city that never sleeps. It’s also a place where visitors will feel welcome: Istanbul may be on the Bosphorus, but at heart it’s a Mediterranean city, whose friendly inhabitants are effusively social and eager to share what they love most about it.

Malta: the country that God built. Well, kind of. Malta is well-known for being the once-stronghold of the famous religious military order, The Knights Hospitaller, who were granted the land in 1530 from the King of Spain in exchange for an annual fee of one Maltese falcon (which eventually inspired the name of Dashiell Hammett’s famous novel). And these marauding knights certainly did a great job putting the place together. Valletta, the nation’s capital, remains the highlight and exploring this fascinating walled city (which kept the Hospitallers secure until they came across Napoleon in 1798) is akin to walking back in time. It’s small size (just 0.3 square miles) makes it the perfect cruise stopover and is the ideal base for exploring the rest of the country on excursions.

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.

Tagged on to the end of Iberia, the intriguing British outpost of Gibraltar is dominated by a sandy peninsula and the stunning 1,400-feet-high limestone Rock. Although small, Gibraltar has always been seen as having great strategic importance on account of its advantageous position where the Atlantic meets the Mediterranean, just 12 miles from the coast of Africa. Ever popular with British holidaymakers, Gibraltar is very much a home from home, boasting excellent duty-free shopping in many familiar British high street shops. Please note: Gibraltar’s small size and narrow winding roads mean that excursions are operated by 22-seater mini-buses, accompanied by a driver/guide. Local health and safety regulations prohibit the carriage of walking aids and collapsible wheelchairs on these vehicles. If you do wish to bring a mobility aid, we can arrange the Rock Tour by taxi, which has extra space. If this suits your requirements, please advise the Tours and Travel office when you join the ship, as numbers are limited.

Arrival time: Late PM; Departure time: Late PM

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.

Lying near the head of Southampton Water, a peninsula between the estuaries of the Rivers Test and Itchen, Southampton is Britain’s largest cruise port. It has been one of England’s major ports since the Middle Ages, when it exported wool and hides from the hinterland and imported wine from Bordeaux. The city suffered heavy damage during World War Two and as a result the centre has been extensively rebuilt, but there are still some interesting medieval buildings including the Bargate, one of the finest city gatehouses in England.