Voyage across the Mediterranean: Spain to Greece - Star Clipper

Year-round sunshine and abundant, authentic food await in the glorious city of Malaga as we arrive and transfer to our hotel for an overnight stay.

As you'd expect from the birthplace of Picasso, Malaga has become a cool cultural hub in which to explore your expressive side. There are 30-plus museums, from the Museum of Malaga to the Museum of Imagination. It's never too early to start shopping for gifts and souvenirs, especially in the independent boutiques and Spanish high street shops. Trendy restaurants alternate with tiled tavernas and chic terraces along the waterfront - the perfect place for dinner and your first taste of Spain.

This morning we drive to the beautiful village of Mijas, nestled into the mountainside along Costa del Sol. Endless white houses climb up the slopes of Sierra de Mijas surrounded by deep green pines. A popular way to traverse the hill is by donkey taxi (the real protagonist of this small town).

We'll enjoy a guided walk through the narrow, cobbled streets passing whitewashed houses decorated with fragrant flowers in pots on doorsteps, balconies and window frames. And stop for a taste of local Mijas wine and tapas in one of the bars that line the squares.

From Mijas, we'll travel back to Malaga for a guided tour through the old town and free time for lunch. We'll then head to the Alcazaba of Malaga a fortified palace. Standing as a testament to the city's cultural heritage, Alcazaba was built at a time when Arabs ruled over Spain and Portugal. From the old Moorish palace, there are beautiful views out over the city and sea - but the views aren't the only thing to see here. The inside is exquisite with beautiful courtyards, gardens and ponds. And it's connected to Gibralfaro Castle by a walled passage known as La Coracha.

Following a fascinating exploration of Malaga, we'll transfer to Star Clipper to settle in, relax with your fellow adventurers and enjoy our first dinner on board.

After a peaceful night on board, we call at the city of Almeria, Andalucia's most eastern capital. The city sits at the foot of the Sierra de Los Filabres mountain range and its coastline ranges from sandy beaches to secluded coves and vertigo-inducing sheer cliffs.

With arid desert surrounding the city, the dusty haze is inescapable - and year-round heat. The people are laid-back, the waters are clean, and the landscape is quite rugged with rolling hills, mountain landscapes and off-the-beaten-track beaches surrounding the metropolitan centre. The city itself is a hodge-podge of beautiful Moorish and Gothic architecture half hidden by white boxy buildings. Sporadic parks and gardens spring up seemingly out of nowhere throughout the city.

As we wind our way up the slope of Almeria on a guided tour, we'll reach the golden-hued Alcazaba. This UNESCO-protected, Arab fortress was built by the Caliph of Cordoba, dominating the skyline of the modern city.

As you approach, you'll be struck by its splendour - a reminder of its importance during this period (as the saying goes, "When Almeria was Almeria, Granada was but its farm").

Our tour takes us through the fortress's three compounds. We'll follow the trickling sounds of water through an Arab water garden punctuated with fountains and pools. In the second walled enclosure, we'll visit the king's residence with the ruins of public baths, homes and a mosque that was later converted into a chapel under the catholic rule of Queen Isabella and King Ferdinand. With two homes to explore, it's easy to imagine how people might have lived here. The third area is the most complete part of the fortress. It was restored and rebuilt after the Reconquista. These parts are 500 years old, not 1000 - but still impressive, with three semicircular towers. There are spectacular views of the city here and - if you look in the opposite direction - you'll see the Castillo de San Cristobal, another ancient building that is unfortunately not as well maintained as the Alcazaba.

If walking up the 101 steps to Alcazaba does not sound like fun to you today, you can choose to enjoy a scenic drive through the Alpujarras Mountain range instead. From the comfort of your seat, you can gaze out at the views as we climb through the misty mountain range along winding Spanish roads and stop at typical Andalusian villages. (Don't forget to pack boiled sweets - at these altitudes your ears are bound to pop!) Clusters of blindingly white buildings cling to the mountainside separated by narrow streets and decorated with vibrant hanging baskets swaying in the breeze. We'll stop here for a photo so you can capture the magic of the laid-back lifestyle.

Not to be confused with its Colombian namesake, Cartagena (Spain) is a dynamic, multifaceted city on Murcia's Costa Cálida. With its deep-water harbour and walled town, it's long been a port city and naval base.

On our guided tour of the city, we'll visit the old town. Here you'll see the city's love of Art Nouveau - a throwback to the mining boom of the late 1800s - its embellished and eclectic architecture gives the city a sense of grandeur. In fact, every twist and turn here tells a story. Thanks to its strategic position, the city is a melting pot of cultural heritages - and nowhere is this clearer than in the old town.

But there's no question at all that the main attraction in the centre of Cartagena is the Teatro Romano - the city's Roman amphitheatre. Hidden for centuries, the ruins were rediscovered in the late 1980s. Above it is the (somewhat multipurpose) Conception Castle. Over its 3000-year history, it's served as the enclave to a Roman temple dedicated to Asclepius (Grecio-Roman God of Medicine), a Muslim fortress, a medieval castle or the place where the siren was installed that warned the population of the bombing during the Spanish Civil War.

Alternatively, you can make the most of your time ashore by booking our optional Cartagena and Murcia Tour. We'll hop on a coach and drive through the rocky mountain pass to the Old Quarter of Murcia. With hints of Islamic influence throughout the architecture, the skyline is peppered with domed towers and arches. Connecting the paved streets are wide open plazas framed with trees - benches and tables full of locals enjoying the sunshine. Like any city, there's a hum of voices drifting on the gentle breeze, intermingled with the steady splash of fountains that mark the plaza's centre.

As many of its streets are pedestrianised, it's the perfect place to leisurely explore. The well-known sites here could not be more opposite. Santa Maria Cathedral is considered a masterpiece of the Spanish Baroque period - statues and carvings adorn the facade. The town hall, by comparison, is a sleek modern build that piques the viewer's interest through its use of lines and windows. It seemingly ignores the heritage of the surrounding buildings, yet – somehow - it fits perfectly.

To ensure you miss absolutely nothing today, after time exploring Murcia's Old Town, we head back to Cartagena for a walking tour of the city's highlights, including the Roman theatre.

We'll enjoy a leisurely start to the morning with breakfast as we sail to the island of Ibiza.

While its reputation of hedonism is almost legendary, you don't have to hit the stylish beach clubs and nightclubs to enjoy your time here (and why would you want to when there’s so many other things to see?) For those in the know, the White Isle still oozes a laid-back charm with pretty villages, sandy coves and a rural interior of fragrant pines and ancient olive groves that carpet the hills.

After lunch on board, we'll travel away from the tourist traps by the sea and head to the medieval town of Dalt Vila. Bypassing the boxy white buildings on the seafront, our guided walk focuses on the old town - a walled fortress crowning the hilltop above a more modern centre. From the stone gateway - the Portal de Ses Taules - we'll cross the drawbridge and moat and follow the cobblestone pathway to Plaza de Vila - a charming, elongated square. Around you will be restaurants - full of locals and tourists enjoying the sunshine during a late lunch - shops and galleries. As we continue around the periphery wall from bastion to bastion, we'll slowly wind in to see the white stone cathedral, wide views of the port the convent of Santo Domingo.

Thrill seekers - and adventurers who love to go off the beaten track - may opt for a 4x4 tour of the areas of the island that are untouched by the growing tourist industry. Travelling along roads, small streets and through easy and difficult terrain, we'll stop in nature, where tufts of thick hardy woods cover the deep-red soil. From steep rocky hills, we’ll marvel at the views and discover the hard-to-reach beaches the tourists don't get to see. You can even take a dip (weather permitting).

Our stop this morning is cultural, coastal and walkable (the trifecta). Located in the south of the island, Palma looks out over the shimmering waters of the Mediterranean. As we sail into port, it's hard to miss the pointed spires of the city's mighty cathedral - it's dominated the skyline since its construction in the 13th and 14th centuries. As you get closer to the Gothic cathedral on a tour of the highlights of Palma, you'll have the opportunity to see the intricate carvings and statues that adorn the structure - all carved by hand. The surrounding area is Palma's old town, full of historic monuments and ancient passages waiting to be explored.

We'll pay a visit to the King and Queen of Spain (or, at least their official residence in Mallorca). The Royal Palace of Almudaina is an Islamic monument that was converted into a Gothic palace in the 14th century. The architecture still included Moorish arches, similar to those by the seafront.

After exploring the palace, we'll hop on board a coach for a scenic drive along the Maritime Promenade passed the yacht-filled harbour and locals stretching their legs with a walk. Skipping a steep uphill walk, we'll travel up the hilltop to the Gothic Bellver Castle. The honey-coloured sandstone thick outer walls, three defensive turrets, a tall free-standing keep and an impressive inner circular courtyard - it's Spain's only round castle. Built in the 14th century, it's a Catalan Gothic masterpiece and during its long history, it served briefly as a royal summer residence and a prison. Among those who spent time here is the family of King Jaume III - and let's just say they weren't there to enjoy the views that bewitch its many visitors.

After our tour, you can continue to explore the city with time at leisure before returning to the ship.

Out on deck - or from your windows or porthole - you'll spot the white houses clinging onto the rocky coastline as the old town begins to rise above the harbour as we approach the island of Menorca this morning.

As the laid-back little sister of Mallorca and Ibiza, time seems to stand still here. Rugged landscapes and beaches - as yet unspoiled by a hoard of holidaymakers - await. And, in the towns, are a cultural tapestry with French, British and Catalan influences.

Here we'll visit the historic town of Ciutadella. Living up to its nickname - "Vella i Bella", or the old and beautiful - is a maze of narrow streets lined with honey stone buildings. The sheltered inlet of the old harbour is full of busy cafes and restaurants - a great place to relax and watch the row of boats gently bob on the water.

As we take a guided walk around the fortified heart of the town, we'll pass the Placa d'es Born - lined with golden stone architecture glowing in the afternoon sunshine. From there, you'll be able to enjoy a view of the port from above and the narrow streets that radiate through the oldest parts of Ciutadella.

There's nothing to do this morning but relax (and what a place to relax in). As the wind rustles through the canvas of our four-mast vessel, you have plenty of time to replenish your energy with a dip in one of the saltwater pools or get to know your fellow explorers in the bar - the social hub of the ship.

Lunch in the restaurant is the perfect excuse to swap travel stories with our brilliant, like-minded guests. Between the hypnotic sway of the boat, the splash of the waves and the warmth of the sun, you’ll want nothing more than to pour yourself into a sun lounger for an afternoon nap in the sunshine. Forgot to pack a book? Our library is well-stocked and waiting for you.

By dinner, you'll be fully unwound - that's the magic of a day at sea.

Our stop today, Sardinia, is often called a micro-continent with varied wildlife, untouched forest and giant rocky peaks stretching out of the cerulean waters and coastlines that seem to be tumbling into the sea.

Described by D .H. Lawernce as "... strange, rather wonderful, not a bit like Italy," it's hard not to fall under this stony city's spell. High on the hilltop is the Castello and medieval walled quarter looking down over the city.

It's hard to find characterful winding alleys lined with grand architecture and idyllic sandy beaches in one place but, somehow, Cagliari has both. For those looking to peel back the layers of history in the 25 centuries old town, a climb to the imposing fort should be top of your to-do list (just make sure you stop along the way - when we say "climb", we mean it). Here, we’ll join a local guide for a tour of the historical city centre on a guided tour.

Or you could choose an optional tour to uncover the fascinating archaeological site of Nora, an ancient city clinging to the coastline. Discovered after a storm surge brought out an ancient cemetery, the ruins of the city are right next to the water and partly submerged. Here, you'll see the stunning mosaics, temples, villas, baths and a theatre.

Back on the ship, enjoy lunch and a relaxing afternoon on board.

As the captain follows the compass east across the Tyrrhenian Sea your job is simple - do absolutely nothing. We mean it. Do nothing but relax. Top up your tan on the sun deck, let the water seep into your bones in the saltwater pools or discuss the highlights of the holiday in the bar.

Want to know more about our beautiful vessel? You can always say hello to the crew on the bridge or climb the crow's nest with a harness (safety first) and enjoy spectacular views of the sea. The captain may even unfurl the 16 sails for a memorable moment on deck.

Mooring in Valletta, we'll explore the city on a guided tour. Tucked behind towering bastion walls on a rocky peninsula flanked by the bath-warm waters of the Mediterranean is one of Europe's smallest cities. Built by knights, it's said to be "built by gentlemen, for gentleman" - and it shows. As you wander the golden-hued limestone streets, passing beneath wooden balconies, it's easy to forget that Valletta is one of the world's strongest forts. In its heyday, it was an impregnable state-of-the-art citadel built to protect the island from any invaders

Then, a foray to the old capital, Mdina - unspoilt by time. Nicknamed the "silent city" - after being all but abandoned - there's an eerie stillness to it. There are no cars (except for a few residents with a special license), only horses and carriages are used within the walls. All of which adds to the historic charm of the city. Here we'll take a short walking tour before the rest of the day is up to you. While there are no lakes or rivers in Malta, the sea is never more than a quarter of an hour away, if you fancy an afternoon at the beach. Nowhere is very far so you have an entire island to explore.

After our first night on board Star Clipper, enjoy time to get to know the ship as we sail to another golden-hued city in the Mediterranean Sea. Called "the greatest and most beautiful of all Grecian cities" by Cicero in the ancient world, Syracuse rivalled Athens and Carthage in size and status. Much of the old city has crumbled since Cicero's time, but you can still explore the ruins in Syracuse's Neapolis Archaeological Park and Museum - which we'll visit on our tour. This open-air museum, and UNESCO World Heritage site, is home to a Greek theatre, ancient stone quarries and the Ear of Dionysius - which looks like the inside of a giant's ear. (Be warned: Mind your words here - the structure's acoustics make it easy to eavesdrop.) The crowning glory of this site is the 16,000-capacity amphitheatre which is still used for performances today.

The city itself is a web of narrow streets tangled between Greek, Roman and Baroque buildings. We'll experience the buzz of Syracuse in the old town on Ortygia Island. As we explore, we'll stumble out into glistening Piazzas, like Piazza Archimedes (named after the city's most famous resident mathematician) with the beautiful Fountain of Diana, the Roman goddess.

Experience life at sea today with a full day on board. Whether you're a seasoned sailor or just finding your sea legs, we think you'll agree – nothing beats life on the high seas.

You'll wake up slowly to the hypnotic murmur of the waves and enjoy a leisurely breakfast, watching the scenery change as we sail. The sun loungers on the deck are the perfect place to crack open that book you've been meaning to read, and you can always cool off with a dip in one of the saltwater pools. When it's time to rehydrate, you'll be in great company at our open-air Tropical Bar. It's the social hub of the ship. And lunch on board is the opportune moment to swap highlights with your fellow explorers. You might even have a chance to climb the crow's nest for a birds-eye view of the ocean (pun intended) - all with a harness, of course!

While the rest of the holiday may be a whistlestop tour of the greatest archaeological and architectural finds in the Med, today we give you permission to be blissfully idle. So, you can put your feet up - there's no formality here - and enjoy the balmy summer breeze as it breathes life into the canvas above on our adventure through the Mediterranean.

Revived from our time on board the day before, we'll arrive at the seaside town of Pylos around lunchtime. Located in the south of the Peloponnese peninsular, it's historically known by its Italian name, Navarino. Rich in olive groves, pine forests, little-known beaches and archaeological treasures, it offers the perfect blend of leisure and culture. Spread across gentle slopes, Pylos town and harbour is peaceful with cobblestone streets, trees, sidewalk cafés and little boutiques. But don't let Pylos's laid-back charm fool you, it was once the stage for a bloody battle and there are endless exciting places to visit while we're here.

In mythology, Pylos was the home of the son of Poseidon - Neleus, and his son Nestor, a leader in the Trojan Wars. Our tour takes us to the ruins of Nestor's palace high on the bleached hilltop of Ano Englianos. Although it was destroyed by fire, it's still considered to be one of the best-preserved Mycenaean palaces in Greece (a testament to the building quality). As if the views of the coastline here weren’t impressive enough, hundreds of clay tablets bearing inscriptions were found with a rare text - known as Linear B - at the site preserving knowledge almost lost to the fire.

Nestled between a craggy cliff face and the sea, sits our next destination, Monemvasia. Known as the "Gibraltar of the East", it was once described by Greek poet - and famous Monemvasian - Yannis Ritsos as a "stone ship". Its vast bulk juts out of the mountainous coastline of the Peloponnese.

The town reached its peak in the Medieval period with a population of 40,000 when it was known for its excellent wine - legend has it that Richard III's brother died in a vat of it (a terrible waste of wine if you ask us).

We'll travel through the labyrinth of winding cobblestoned streets passing medieval buildings - tall, slim, earthy-stone houses with arched doorways and vaulted rooms. The town has been sympathetically restored and many of the old buildings in the lower town have been converted into hotels, artisan shops, boutiques, cafes and restaurants. Top Tip: If you want to know how old a building is, look at the width. The narrower buildings have older foundations, while the wider buildings date back to the 18th or 19th centuries and feature modern touches, such as wrought-iron balconies.

We have plenty of time to wander the town or - if you're feeling energetic - follow the steep path up to the ruins of the Upper Town. On a clear day, you might catch a glimpse of the mountains of Crete from across the sea.

Famously one of the most romantic places in Greece, Nafplion is a beautiful seaside town with two Venetian castles.

From Nafplion, we head to Epidaurus on our guided tour. Unlike the Acropolis in Athens (which we'll see later in the trip), or the Greek remains in Sicily - which seems designed to make a bold statement for miles around - Epidaurus hides itself away, almost seductively, enticing you to discover the ruins for yourself. It's so well hidden that it was only rediscovered and excavated a century ago.

It's only up close that you get a true feeling of its grand scale. Buried in a hillside and set amongst dense perfumed groves of trees, we'll see the site of a shrine devoted to Aesculapius, the Greek God of Medicine. It consists of a sanctuary where illnesses were cured, as well as a 14,000-seat theatre. The theatre is so well-preserved, that it's still used in summer for performances of the ancient classics.

The rest of the afternoon is at leisure in Nafplion.

Or, if you haven't had your fill of archaeological wonders yet, don't worry - you can join an optional tour of Mycenae. Aptly described by Homer as "rich in gold", the ruins here reflect a prosperous, well-built citadel. While there's evidence it was looted prior to excavation, there's still lots to uncover here.

According to mythology, this was the home of King Agamemnon, leader of the Greeks during the Trojan War and the site of many ancient Greek tragedies. Legend has it the large stone walls surrounding the site were built by Cyclops - and, standing amongst them, that somehow seems plausible. Great boulders piled high from the maze of ruins - the echo of the ancient citadel. The crown jewel here is the Treasury of Atreus (also called the Tomb of Agamemnon). While it's wonderfully misnamed - as archaeologists believe it had nothing to do with either Atreus or Agamemnon - the interior is a spectacular example of a domed tholos (or beehive tomb).

We say goodbye to our home on the high sea this morning as we disembark the Star Clipper for your choice of excursion.

On our way to Athens, you can choose to visit Cape Sounion and the Temple of Poseidon. Built on the highest point of the hill, the temple was a beacon for weary sailors as the first spot of Attica they could see on their journey home (and the last they saw as they sailed the Aegean). The temple was erected to honour Poseidon, god of the sea, to ensure the safe return of their ships.

While the original structure was destroyed by the Persians in 480 BC, it was reconstructed 40 years later, and the remnants of the temple can still be seen today. Just under half of the columns still stand.

We hope you keep your camera to hand - famous names, including Lord Byron, have marvelled at views of the Aegean and Saronic Gulf here.

Alternatively, you could continue to Athens to see the Acropolis. Synonymous with Greek mythology, the ancient ruins stand as a testament to the country's rich cultural heritage. As you wander up the slope towards the complex, the Parthenon dominates the skyline. Even throughout the rest of the city, there's almost no getting away from it. But nothing compares to seeing it up close. Its blindingly white columns and perfect symmetry are world-renowned. Throughout the Acropolis, there's so much to see, from the Porch of Maidens - which supports the southern part of the Erechtheion - to the Odeon of Herodes Atticus.

Then take a look at artefacts found in the Parthenon and surrounding temples in the Acropolis Museum. Watch where you step - the glass floor displays the ruins of ancient houses and streets below (a window into history, if you will).

Whichever you choose, the rest of the day is yours to spend at leisure. After checking in to your hotel later this afternoon, you could wander through the narrow streets of Plaka, soaking in the traditional charm and indulging in authentic Greek cuisine at cosy tavernas. Or lose yourself in the labyrinth of narrow alleys while on the hunt for unique souvenirs in Monastiraki Flea Market. In Anafiotika, at the foot of the Acropolis, you'll feel transported to one of the Greek Islands, as you explore the winding streets of whitewashed buildings with colourful shutters. Here ancient history meets modern life.

Say Αντίο! (Adío!) to your fellow explorers as you head to the airport for your flight home.