The city center is a charming mix of old city walls and a large modern shopping centre. With multiple restaurants, museums, cinemas and theatres there is plenty to be explored. Time spent at embarkation and disembarkation ports may be limited which may restrict availability of shore excursions.

A gateway to so many Andalucian attractions and Costa del Sol resorts, Spanish cruise port Malaga stands out in its own right as a vibrant destination with its own unique character. This second city of Andalucia has many Moorish influences, seen at their best in the stunning Alcazaba. Built on the site of a Roman fortress between the 8th and 11th Centuries, the castle’s huge walls and fortified gates ensure a grand entrance. Inside, a restored Roman amphitheatre now acts as an outdoor entertainment centre. Immediately behind the Alcazaba and rising high above the city with spectacular views, are the ruins of the 14th century Moorish castle, Gibralfaro. Malaga-born Picasso is recognised with a history of the artist’s life at the city’s fascinating Picasso Foundation.

Sicily’s capital, Palermo perches at the foot of Monte Pellgrino at the heart of a large natural harbour. Founded in the 5th century, it has alternately enjoyed and endured one of the most colourful histories of any Mediterranean city. Greeks, Romans, Carthaginians, Arabs, Goths, Vandals have all come and gone, leaving their mark on the population as well as the architecture.

The Acropolis – ‘High City’ – will always be the top attraction from Athens cruise port Piraeus. With its 2,500-year-old Parthenon, temple to Poseidon and Athena, Odeon of Herodes Atticus and Theatre of Dionysus, it quite literally stands out as an oasis of calm in the frenetic Greek capital. As part of the major revamp the city had for the 2004 Olympics, 400 modern buildings were cleared from the ancient meeting place next to the Acropolis, the Agora, which was then restored and linked by walkways to the Acropolis, Hadrians Arch, the Academy of Plato and the Monastery of Daphne. Other nearby ancient sites include the Roman Tower of the Winds and the Hill of the Muses where Socrates is said to have drunk hemlock. Below the Acropolis is the fun place to shop or barter, eat moussaka or Greek salad, drink wine or ouzo and, of course, to people-watch: the 3,000-year-old Plaka.

One of the most visited Greek islands; Mykonos is a jewel in the Aegean Sea, famed as a vibrant and cosmopolitan destination. It is one of the most visited islands in the Aegean, yet still retains much of its picture postcard beauty. Mykonos effortlessly strikes a balance for visitors with a mix of lively bars and restaurants in the most populous areas, with nearby areas of tranquillity, outstanding natural beauty and rich history. The Town of Mykonos is a hive of activity with some of the most famous landmarks such as Little Venice, famous for its picturesque medieval two and three storey houses which stand like a colourful wall against the sea. Mykonos is also world famous for its beaches. Kalafati Beach is a prime example with golden white sand lapped gently by a crystal clear sea.

You will feel as though you have stepped back in time when you cruise right up to Rhodes’ magnificent walled Old Town – the largest inhabited medieval town in the whole of Europe. This magnificent place has made the island the most popular tourist destination in the Dodecanese. Look beyond the souvenir shops to its fabulous historic buildings, atmospheric cobbled streets and picturesque terraced restaurants and it is easy to see why. The major sights are easily discovered on foot – visit the 14th century Palace of the Grand Masters and Hospital of the Knights of St John, the pink-domed, 16th century Mosque of Suleyman and the Byzantine Museum, housed in an 11th century church. Make time, too, to browse the Turkish Market on Soukratos Street where you will find a cornucopia of stalls selling rugs, ceramics, jewellery and bric a brac which is great fun if you enjoy a good haggle.

The proud city of Heraklion is the modern capital of Crete, largest and most ruggedly beautiful of the Greek Isles. Just along the coast, you’ll find the scrupulously renovated remains of Knossos, the Palace of King Minos and the island’s capital under the Minoans. Here, the endless maze of salons, staircases and courtyards gave rise to the legend of the Labyrinth, housing the evil Minotaur at its heart. See the legend come vividly to life!

Britons love cruising to ‘home from home’ Mediterranean cruise port Gibraltar – and not just because it has some excellent pubs and tax free shops (good buys include glassware, china, leather goods, alcohol, perfume, silk and cashmere garments). Gibraltar also offers wonderful views of the Bay of Gibraltar and the Moroccan mountains from the Rock Restaurant, served by cable car from the Grand Parade. Birdwatchers can spot more than 230 species and there are clearly marked nature trails you can follow to discover the country’s flora and fauna. The most famous ‘fauna’ of course, are Gibraltar’s Barbary apes – get off the cable car at the halfway station to see these, then proceed to the top and hire an audio tape charting the Rock’s fascinating history. Alternatively spend a day at the beach – Catalan Bay is the prettiest, with its colourful fishing boats and excellent seafood restaurants.

The city center is a charming mix of old city walls and a large modern shopping centre. With multiple restaurants, museums, cinemas and theatres there is plenty to be explored. Time spent at embarkation and disembarkation ports may be limited which may restrict availability of shore excursions.