Las Palmas, Gran Canaria, Spain to Piraeus (Athens), Greece

Las Palmas, with a population of about 350,000, is the largest city in the archipelago, situated on the northeast tip of the island. As befits a modern, active city, Las Palmas boasts a number of museums, lovely parks, beaches, and a lively nightlife, providing perfect diversions for the many visitors who flock here. The most important sites are found in Vegueta, the historical center in the southern part of Las Palmas. Among the attractions here are stately old homes with balconies facing narrow streets, of which the most prominent is the Casa de Colon, residence of the first governors of the island. From the south, the city hugs the coast up to the bustling areas of Puerto de la Luz and Santa Catalina, considered to be the modern hub of the city. Las Palmas also serves as the starting point to the spectacular interior as well as to the southern part of the island, where bustling resorts line popular beaches, and the famous sand dunes are found at Maspalomas.

Lying in a natural harbour to the west of Morocco, Safi (formerly Asafi) carries the weight of legend. As one of the oldest cities in Morocco, it is thought to have been founded by Hanno the Navigator in the 5th or 6th century BC. The etymology of the city’s name allegedly comes from a sailor who got lost and sighed as he passed Safi’s coastline (Safi meaning “oh my regret”). However, there could be another, more literal translation. View less

In Berber, the word Asafi means to spill or flood, undoubtedly referring to the rich sea that makes Safi one of the biggest and safest seaports in the country. The city has been – and still is – a major player in Morocco’s trading industry. Its port has seen everything from gold in the 11th century to today’s principal export, sardines. Portuguese rule in the 1500s saw the Castelo do Mar be built, an imposing fortress that still presides over the city today. Under Portuguese rule, other Europeans came and by the mid-16th century, Safi was Morocco’s principal trading hub. This would all cease however under Sultan Mohammed ben Abdallah in the mid-18th century, who would order that all foreign trade must take place in his newly built city of Mogador (Essaouira). Famous for its pottery of all shapes and sizes, Safi is one destination where you will want to support the local economy. The potter’s quarter, just out of the city walls, boasts the country’s oldest kilns and is a mecca for all those who love both ceramics and tradition.

Lying in a natural harbour to the west of Morocco, Safi (formerly Asafi) carries the weight of legend. As one of the oldest cities in Morocco, it is thought to have been founded by Hanno the Navigator in the 5th or 6th century BC. The etymology of the city’s name allegedly comes from a sailor who got lost and sighed as he passed Safi’s coastline (Safi meaning “oh my regret”). However, there could be another, more literal translation. View less

In Berber, the word Asafi means to spill or flood, undoubtedly referring to the rich sea that makes Safi one of the biggest and safest seaports in the country. The city has been – and still is – a major player in Morocco’s trading industry. Its port has seen everything from gold in the 11th century to today’s principal export, sardines. Portuguese rule in the 1500s saw the Castelo do Mar be built, an imposing fortress that still presides over the city today. Under Portuguese rule, other Europeans came and by the mid-16th century, Safi was Morocco’s principal trading hub. This would all cease however under Sultan Mohammed ben Abdallah in the mid-18th century, who would order that all foreign trade must take place in his newly built city of Mogador (Essaouira). Famous for its pottery of all shapes and sizes, Safi is one destination where you will want to support the local economy. The potter’s quarter, just out of the city walls, boasts the country’s oldest kilns and is a mecca for all those who love both ceramics and tradition.

Algiers is the capital city of Algeria, on the country’s Mediterranean coast. It’s known for the whitewashed buildings of the Kasbah, a medina with steep winding streets, Ottoman palaces and a ruined citadel. The 17th-century Ketchaoua Mosque is flanked by 2 large minarets. The Great Mosque has marble columns and arches. The clifftop Catholic basilica of Notre-Dame d’Afrique features a large silver dome and mosaics.

Algiers is the capital city of Algeria, on the country’s Mediterranean coast. It’s known for the whitewashed buildings of the Kasbah, a medina with steep winding streets, Ottoman palaces and a ruined citadel. The 17th-century Ketchaoua Mosque is flanked by 2 large minarets. The Great Mosque has marble columns and arches. The clifftop Catholic basilica of Notre-Dame d’Afrique features a large silver dome and mosaics.

About 250 km east of Algiers lies Bejaia. Far from the beaten track of Algeria’s tourist hotspots, this pretty seaside port is also one Algeria’s best. Overlooked by Yemma Gouraya – the mountain that take its name from its shape of a sleeping woman, and bordered by the Mediterranean Sea, this largish city has a deep and interesting history. As is the often the case with ancient cities, Bejaia is built on legend. The story is that Hercules, before travelling to Gibraltar to build Tangiers (and lay the foundations to which he left his name) lived in the large cave above the village. The townspeople of Bejaia, wanting him gone, prepared him a dish of spicy beans, so spicy that he had to descend the mountain to quench his thirst and disapeer into the sea. Whether or not you choose to believe that Bejaia featured in Hercules’ 12 labours is up to you, but what is certain is that Bejaia’s (recorded) history can be traced to the founding by the Carthaginians in the 1st century BC. The city was known as Saldae under Roman rule (200-500), and later became the capital of the Berber Hammadid dynasty. French colonial rule came in 1833 until independence in 1962. Bejaia’s old town is one of Algeria’s finest. A walking tour will reveal both Byzantine history and French colonial rule. A 16th-century mosque bears testament to the city’s Muslim past, as well as a Spanish fortress, also from the 16th century, and an old Kasbah. The Pic des Singes (Monkey Mountain) is another great day out.

Surrounded by glowing turquoise waters and rugged coastline, Trapani invites you to explore western Sicily’s ruins, intense flavours, and sun-soaked leisure pursuits. Built on salt and tuna exports, Trapani is experiencing a renaissance, having been lovingly spruced up as a sailing capital, and an international airport bringing in visitors from far and wide. The town looks out over the Egadi Islands, gazing west to witness some of Siciliy’s most evocative sunset displays. View less

Start exploring Trapani from its historic core, a dense network of alleys hosting a collection of small shops, restaurants and wine bars. You’ll encounter the Cathedral of San Lorenzo – where colourful artworks are spread below sweeping arches and a beautiful domed roof. Sicily feels like an island on the cusp of continents, and Trapani practically has one foot in Africa, as you soak in its pretty whitewash houses and fusion of foods and arts. Discover the Ancient Greek influence by venturing to rich archaeological sites nearby, like Selinus and Segesta, where the treasures from the past have been unearthed and displayed. Pyramids of white salt rise up at the Riserva Naturale Saline di Trapani e Paceco. These salt marshes and windmills are a symbol of Trapani, and although sea salt production is much less important today, the small white hills remain a Trapani landmark. Look out for the pink flamingos wading in the salt pans below. For beach days, the Egadi Islands can be easily reached from Trapani – Favignana is the largest and most popular.

Honey-coloured Siracusa is a staggering UNESCO World Heritage Site, and an extraordinary Sicilian city of immense ancient history. The modern population is a fraction of what it was at the city’s heyday around 400 BC, when Athens’ might was successfully challenged and faced down, reinforcing the city’s incredible power and status. Siracusa’s historical nucleus waits to be discovered on the compact islet of Ortygia. The city was founded here, but grew over time, spreading across to the mainland. View less

A small channel separates the two, which is now spanned by twin bridges. Wander the atmospheric streets of this time warp, to reach the shining elegance of Piazza Duomo. The Baroque cathedral rises like a giant sandcastle, and you can settle opposite to cradle a glass of wine and enjoy the view over the immaculate square – people watching before the glorious baroque façade. Dig deep into its history at the mainland’s archaeological park. Here you can wander between the remains of a Greek theatre, constructed in the 5th century BC, and now used as a grandiose, atmospheric venue for events and performances. You’ll also encounter a Roman Amphitheatre – where gladiators battled brutally, and the spectacular ear-shaped cave, which is famed for its extraordinary, secret-revealing acoustics. It was given its name – the Ear of Dionysius – by Caravaggio. Visit the legendary Fonte Arethusa, or lose yourself in the Ortygia Market – you’ll find everything here, from fresh fish, to spices and local bottles of wines. Look out for a flavour-filled jar of real Sicilian u strattu – an intense tomato paste that is the secret ingredient to many Sicilian recipes. The local ingredients are imbued with flavour by this volcanic land’s fertile soils and the firepower of Europe’s most active volcano Mount Etna, waits just to the north.

Hugging a long, sweeping bay, Giardini Naxos welcomes you ashore to some of Sicily’s most scenic and historic sites. Naxos was the first Greek settlement on Sicily, and it is surrounded by remarkable remains and swirling mythology. With a long arc of sun-soaked golden sand, you can kick back by the waves – and cool off with a dip into the sea’s refreshing embrace. Up above the seaside revelry, the spectacular Taormina hillside town perches – containing rich Roman and Greek history. View less

Visit to encounter one of Sicily’s best views, as you look down over the rejuvenating blue of the sea, and the looming backdrop of Mount Etna rising in the distance. The majestic, honey-coloured Greek theatre is a highlight, standing before the distant loom of the volcano. Head towards the puffs of cloud, and wisps of smoke, that gather around the peak of Sicily’s mighty volcano, which is among the most active in Europe. Arrive through vineyards, thriving in this fertile soil, before taking the 1,737-metre incline to the summit of the legendary mountain of fire, across fields of solidified lava flows. Known to the Greeks as the home of the God of Fire, and the one-eyed Cyclops, the mountain continues to amaze and awe with its restless power. Vineyards carpet the scenery – interrupted by occasional cactai and citrus groves – and produce some of Sicily’s most refined flavors. Enjoy a glass of wine on Giardini Naxos’ seafront, and toast your time on these rich Sicilian shores.

Perched high on the imposing Sciberras Peninsula, Valletta immediately presents its massive, protective walls and vertical bastions to visitors arriving by sea. Rising to 47 metres in places, the fortifications protect lavish palaces, grand domes and illustrious gardens. Built by the Knights of St John on the narrow peninsular, Valletta is a compact, richly historical treasure trove of Baroque wonders. Ascend to reach the restful, flower-filled Upper Barrakka Gardens, where cannons fire and boom in salute at noon each day, sending echoing cracks of noise out across the waves below. View less

Recognised as 2018’s European Capital of Culture, Valletta is a fascinating and dense haven of history and intrigue. A busy, bustling capital, the breathtaking St John’s Cathedral – commissioned in 1572 – is almost concealed among its narrow streets. The relatively modest exterior is counterpointed by a staggeringly opulent, gold-leaf bathed interior, containing a Caravaggio masterpiece – the shadowy vision of the Beheading of St John. Cinematic and magnificent, Valletta has served as a filming location for Game of Thrones – but real epic history abounds on this rocky isle too. From the prehistoric and megalithic sites of the Hypogeum of Paola and Tarxien, to the fascinating War Museum at Fort St Elmo. Mdina also waits nearby, and the former medieval capital is a striking contrast to the island’s main city. Cars are barred from its streets, and it offers endlessly atmospheric old-time wanders. With a strategic positioning in the Mediterranean, Malta is a jewel that many have wrestled for over the centuries. Independence from Britain was finally achieved in 1964, but the close allegiance remains evident, with English recognised as an official language, cars driving on the left, and red post boxes and telephone gleaming in Malta’s sunshine.

Located in the heel of Italy’s boot, Monopoli is a Puglia port town that knows how to make a splash. In fact, the words Monos and Polis mean singularly unique – and Monopoli’s special blend of part historical, part functional is most definitely that. View less The city might lack some of the more aesthetic elements of its neighbours, but that only means good things for those who do discover it: far from the tourist route you’ll be greeted with medieval churches and castles, white stone buildings (contrasting perfectly with the azure of the sea and sky) and authenticity in buckets. Founded by the Greeks in 500 BC, then taken over by the Romans (and beset by various invaders), Monopoli was – and still is – a thriving port town. It’s position in Puglia between the seas made it strategic, while its placement on the Via Traiana (which led all the way to Rome) made it prosperous. The city came under Venetian control in 1484 and much of Monopoli’s architecture can be attributed to this period. The charming Old Town is dominated by Castello Carlo V, built in 1552, while the still solid Baroque-Romanesque cathedral, built in 1693, is considered as positively modern. Like most of Italy, the food here is as important as religion. As a port town, fish and seafood are deliciously fresh. Do not miss tasting “scapece” (small fish covered in flour, deep-fried, put in layers with breadcrumbs and saffron, then soaked with vinegar) for a tasty treat that you will find nowhere else in the country.

A town of rustic, lyrically romantic beauty, Monemvasia boasts a glorious natural setting – perched on a colossal rock island, which rears spectacularly from the waves. A truly unique castle city, the island is linked to the mainland by just a single solitary causeway. It is hard to imagine a better – and more impenetrable – setting for a fortress town than this, and the rock is laced with tight cobbled streets, exposed stone masonry and pretty Byzantine churches. View less

Known as the Gibraltar of Greece, you would be forgiven for assuming that the limestone monolith was unoccupied as you approach from the seas. Look a little closer, however, and you’ll begin to pick out the ancient walls and terracotta roofs of the quaint town clinging to its steep, dramatic slopes – and the walls of the fortress crowning it. A natural stronghold of overwhelming romantic beauty – the rock is said to lend couples wedded here extra strong foundations to build from. Arrive on the island to wander the historic knot of streets of a true Adriatic wonder. Encounter gorgeous, tree-shaded terraces, which look out across the rippling blue waves. Visit the picturesque Church of Christ Elkomenos, where you can shelter in the cool interior, and see storied religious iconography. A historic paved pathway twists back on itself, rising sharply up the slope on a daunting ascent to the now uninhabited upper fortress. The views from here are even more incredible, as you look down across the rustic domes of the lower village’s churches and stone-paved streets below.

Milos or Melos is a volcanic Greek island in the Aegean Sea, just north of the Sea of Crete. Milos is the southwesternmost island in the Cyclades group. The Venus de Milo and the Asclepius of Milos were both found on the island, as were a Poseidon and an archaic Apollo now in Athens.

Hugging a long, sweeping bay, Giardini Naxos welcomes you ashore to some of Sicily’s most scenic and historic sites. Naxos was the first Greek settlement on Sicily, and it is surrounded by remarkable remains and swirling mythology. With a long arc of sun-soaked golden sand, you can kick back by the waves – and cool off with a dip into the sea’s refreshing embrace. Up above the seaside revelry, the spectacular Taormina hillside town perches – containing rich Roman and Greek history. View less

Visit to encounter one of Sicily’s best views, as you look down over the rejuvenating blue of the sea, and the looming backdrop of Mount Etna rising in the distance. The majestic, honey-coloured Greek theatre is a highlight, standing before the distant loom of the volcano. Head towards the puffs of cloud, and wisps of smoke, that gather around the peak of Sicily’s mighty volcano, which is among the most active in Europe. Arrive through vineyards, thriving in this fertile soil, before taking the 1,737-metre incline to the summit of the legendary mountain of fire, across fields of solidified lava flows. Known to the Greeks as the home of the God of Fire, and the one-eyed Cyclops, the mountain continues to amaze and awe with its restless power. Vineyards carpet the scenery – interrupted by occasional cactai and citrus groves – and produce some of Sicily’s most refined flavors. Enjoy a glass of wine on Giardini Naxos’ seafront, and toast your time on these rich Sicilian shores.

Delos is a Greek island and archaeological site in the Aegean Sea’s Cyclades archipelago, near Mykonos.

The island of Mykonos is the most easterly of the northern Cyclades. Its attractive setting and other captivating attributes make it one of the most celebrated holiday destinations in Greece. Mykonos Town is a colorful maze of narrow streets lined by whitewashed houses with bright blue doors and shutters. During the 1960s, it was the Bohemian jet set that discovered Mykonos. Many old houses along the waterfront are now restaurants, bars and discos, catering to an international yachting crowd. The tiny town of cube-shaped houses extends in a semicircle around the picturesque bay. As an attractive backdrop, the famous windmills are lined up like toy soldiers on the hillside, vestiges of a time when wind power was used to grind the island’s grain.

If you feel a sense of déjà vu when you arrive in Amorgos, don’t be surprised. The little island in the Cyclades found fame in the late 1980s thanks to Luc Besson’s cult film “The Big Blue”. But movie stars aside (and for anyone who has seen the film, you know we are talking about the dolphins who are the real stars of the show), Amorgos is what everything a Greek island should be.

Think pink bougainvillea climbing up every whitewashed wall and scarlet geraniums spilling out of every blue framed window. Small, friendly cafes line the (labyrinthine, cobbled) streets, beach bars serve tall glasses of ouzo over ice and traditional tavernas serve everything from souvlaki to tzatziki. Amorgos might be most famous however for its lack of mass tourism. You won’t find any wild nightclubs nor luxury boutiques here. Instead you’ll feel the pull of the past with the vestiges of a Minoan city, the beautiful 13-th century Venetian Kastro and its windmills and the 11th century Pangaea Hozoviotissa Monastery. Nature lovers will no doubt be in their element here too: seven main trails connect the villages to each other. Most hikes take around an hour and are considered easy but there are one or two exceptions, so beware! Divers will also be happy; the southern end of the island is home to the famous shipwreck features in The Big Blue. Now rife with algae, it is a prime feeding spot for the local marine life.

A city of legend, civilisation and enduring culture, Athens is a majestic and magical urban sprawl. Extraordinary elegance and grace combine with grit and graft in Greece’s capital, where highways encase ruins from antiquity, and gleaming museums and galleries stand beside concrete sprayed with edgy street art. These contrasts enhance and elevate the wonders of this 2,500-year-old city, however, which can count notable contributions to philosophy, drama and democracy, among its global legacy. Piraeus’ giant port and naval base welcome you to the edge of the Athens’ urban area.

From there it’s a simple jaunt to the centre. The majestic ancient citadel of the Acropolis dominates an elevated platform and is a constant presence as you explore the city. The wonderful remains of the columned temple of the Parthenon – which date back to the 5th century BC – stand here, representing the pinnacle of classical architecture. The nearby Acropolis Museum adds context to your visit and frames the broad views from its giant glass windows. Or rise up Mount Lycabettus, to be rewarded with perhaps Athens’ best panorama of the Acropolis sitting high over the city on its grand stage. See the marble horseshoe of the Old Olympic Stadium, where the first modern Olympics were held in 1896, for more of the city’s enduring legacy. Elsewhere, golden beaches and temples stretch out along the coastline, should you wish to explore a little further afield. Coffee is an art form to the Greeks, and it’s an unwritten rule that coffee time must never be rushed. So prepare to settle down for a couple of hours and lose yourself in a good chat. Feeling hungry – try traditional souvlaki made with sauces handed from generation to generation.