Ultimate Inaugural Voyage: Egypt, Greece & Italy Loyalty Departure

Venice is a city like no other, a marble maze of turquoise canals criss-crossed by beautiful bridges, overflowing with palaces, churches and charming little piazzas. No matter how many times you've seen it in photographs, that first glimpse of the Grand Canal will simply take your breath away; it hardly seems credible that such an eye-popping scene could exist outside of a Canaletto painting. Of course Venice is a city that draws big crowds, especially in summer, but don't let this put you off; even the busiest areas are never more than a few steps from a quiet courtyard or a secluded square.

Pretty little Piran grew rich thanks to the salt trade, and thrived under both the Venetian Republic and the Austro-Hungarian empire. The well-preserved old town is the highlight of Slovenia’s short stretch of coastline, set on a small peninsula jutting out into the Adriatic.

Located on the quieter northern stretch of Croatia’s Dalmatian coast, the walled port city of Zadar is an intriguing blend of old and new, where Roman ruins and psychedelic modern art installations sit alongside one another.

Croatia’s second city enjoys a dramatic setting, hugging a sweeping bay against a backdrop of sheer grey mountains. Split's labyrinthine old town is contained within the remarkable Roman ruins of Diocletian’s Palace, a UNESCO World Heritage Site, and spills out onto the buzzing seafront Riva promenade.

We never fail to be moved when we see the terracotta roofs and honey-golden walls of Dubrovnik, and a stroll around the perfectly preserved old town is a highlight of any visit to the Dalmatian coast. Make sure you take the time to walk around the walls and soak up the marvellous sea views.

Kotor sits at the head of a beautiful, fjord-like bay, hemmed in by glowering mountains. The compact, walled old town is Montenegro’s star attraction, a warren of little alleyways and shady squares that is often described as a ‘mini Dubrovnik’.

The port of Brindisi sits at the end of the old Via Appia, and was once an important transit point for pilgrims and crusading knights heading east to the Holy Land. Brindisi's compact old town is pleasant enough, but you may prefer to head inland to visit the stunning baroque city of Lecce.

Sarandë is southern Albania’s premier seaside resort, and in summer the population swells with day-trippers from nearby Corfu. If the beach doesn’t appeal then visit the fascinating archaeological remains at Butrint, or take a dip in the refreshing waters of the beautiful Blue Eye Spring.

Corfu, known as Kerkyra in Greek, is a beautiful island of verdant hills and rocky coves, and away from the more crowded resorts it remains a sleepy and idyllic place. Don’t miss the picturesque Venetian architecture of Corfu Town, a UNESCO World Heritage Site.

The charming village of Giardini Naxos is one of the jewels of Sicily, a popular resort located on a majestic bay facing the Ionian Sea. Restaurants and bars line a long stretch of beach, and the attractive town of Taormina is within easy reach, along with the slopes of brooding Mount Etna.

The picturesque little town of Amalfi was once a major Mediterranean naval power, but a devastating earthquake in 1343 cut the city down in its prime and destroyed most of its historic buildings. These days, of course, Amalfi is best known for the eponymous stretch of stunning coastline on which it sits.

The captivating island of Capri has much to offer, from the ruins of Roman villas to gorgeous private residences surrounded by flower-filled gardens. You might also want to explore the famous Blue Grotto, with its intense azure interior and ethereal silvery light.

One of the world’s great cities, Rome continues to dazzle and delight visitors with a potent mix of architectural marvels, continent-defining history and buzzing nightlife. The Colosseum, the Vatican and the Forum are among the big ticket items, with the crowds to match, though in truth you will find history around almost every corner.

Bonifacio sits atop brilliant white limestone cliffs on the southern tip of Corsica, with the harbour down below filled with fishing boats and glitzy yachts. The town's history as a Genoese stronghold, along with its proximity to Sardinia, means that the Italian influence is strong here.

Created in the 1950s and ‘60s by a group of investors including the Aga Khan, the resort of Porto Cervo was conceived as the perfect Mediterranean village, drawing on architectural influences from Spain, Italy, Greece and North Africa. It’s a glitzy retreat for the international jet set, at the heart of Sardinia’s glorious Costa Smeralda.

The lovely town of Sorrento, draped across rugged cliffs overlooking the Bay of Naples, has been charming visitors since the days of the Grand Tour. The Renaissance palaces and many craft shops make Sorrento an attractive destination in its own right, and it’s also a jumping off point for Capri, Pompeii and the Amalfi Coast.

Founded by Greek colonists in 734 BC, Siracusa was once the largest city in the ancient world, surpassing even Athens in its splendour. Highlights include the island of Ortigia, where narrow streets are lined by beautiful Baroque architecture, and the impressive ruins at the Parco Archeologico della Neapolis on the Sicilian mainland.

Malta’s tiny capital, established by the Knights of St John, packs in an awful lot of history considering its diminutive size. The atmospheric old streets, bathed in Mediterranean sunshine, are full of attractive honey-golden buildings, along with an impressive selection of bars and restaurants.

Chania, Crete’s second city, is an alluring blend of architectural styles. The jumble of streets that make up the Venetian old town are remarkably intact, and there are plenty of reminders too of the two centuries of Ottoman rule, such as the imposing harbourfront Mosque of the Janissaries.

Alexandria was one of the great cities of antiquity, founded by Alexander the Great in 331 BC and home to the Pharos lighthouse, one of the original Seven Wonders of the World. The Pharos is long gone and the city has lost some of its lustre, but there are still plenty of reminders of Alexandria’s glorious past scattered around.

Sun-kissed Rhodes, the largest of the Dodecanese islands, is steeped in history; the medieval heart of Rhodes Town was once home to the crusading Knights of St John, and later fell to the Ottoman sultan Suleiman the Magnificent. The hillside village of Lindos, with its pretty whitewashed houses, is another highlight.

Glamorous Mykonos is the most popular of the Cyclades islands, well known as a haunt of the rich and the famous. It’s also the gateway to the nearby island of Delos, home to one of the most important archaeological sites in Greece.

Athens is a city awash with historical and cultural significance, but it's much more than an open air museum; this is a dynamic, bustling metropolis, and a place where history is still very much unfolding.

Hydra is unique amongst the Greek islands, blissfully free of motorised traffic; transport here is by donkey, water taxi or on foot. The island has attracted many artists, musicians and actors over the years, but retains a rustic and tranquil atmosphere.

The volcanic island of Milos is ringed by pretty beaches and scattered with charming villages, famous as the place where the Venus de Milo was discovered by a local peasant in 1820. Milos is also known as the ‘island of colours’ thanks to its many-hued, mineral-rich cliffs and beaches.

Crete’s bustling capital is a modern and cosmopolitan city, where the island’s rich history isn’t immediately apparent. Take a closer look, however, and you’ll find a fantastic archaeological museum, along with remnants of Venetian fortifications and a lively seafront promenade, with plenty of nice outdoor cafés.

The volcanic island of Santorini (known officially as Thira) is one of the most spectacularly beautiful in the Mediterranean. The pretty village of Oia, with its whitewashed houses and windmills tumbling down the hillside, is particularly photogenic.

Naxos is the largest of the Cyclades islands, a green and fertile place where the landscape is littered with ancient temples, Byzantine churches and Venetian towers. The rugged terrain means it’s a popular destination for outdoor enthusiasts, but there are also some lovely beaches and the buzzing city of Hora (Naxos Town).

The Turkish port of Kusadasi is the gateway to Ephesus, one of the most spectacular archaeological sites in the Eastern Mediterranean. This was the Roman capital of Asia Minor, and the remains constitute the most complete classical city in Europe.

The North Aegean port of Dikili is the gateway to the spectacular hilltop ruins of Pergamum, a 30-minute drive away. Most of the buildings here date back to the 2nd century BC, including the main palace, the library and the Altar of Zeus, and the ruins were declared a UNESCO World Heritage Site in 2014.

Istanbul is the place where East meets West, where Asia Minor reaches out across the Bosphorus and almost touches Europe, and the city remains a bristling, bustling cultural melting pot, the skyline dotted with magnificent minarets and domes.