Join the latest addition to the Costa fleet, Costa Toscana, for an unforgettable voyage across the Middle East and Europe. Affectionally named after the stunning Tuscany region in central Italy, Costa Toscana effortlessly blends the modern elegance of today with Tuscany’s natural beauty, delectable cuisine, and friendly hospitality, making for a relaxing cruise wherever you go.

Looking to make the most of your time at sea to recuperate and revitalise? You could maintain your fitness on the jogging track or in the state-of-the-art gym, where large windows look out to sea. For those looking for a massage before dinner or a dip in the hot tub after a great shore excursion, head to The Solemio Spa for a little indulgence and ‘me time’.

Situated at the base of the Al Qara Mountains, Salalah is a city brimming with charm and charisma. This city offers beautiful beaches, traditional Islamic architecture, mountains covered in frankincense trees, historical trips to the caves Marneef Caves, and much more. A trip to the tomb of Hiob, with a stop off at the unforgettable blow holes, will leave you amazed at this city’s beauty.

Today, you’ll arrive in Aqaba. As Jordan’s only coastal port, this idyllic town has long been a crucial part of Jordanian life. Located on the Red Sea’s Gulf, this city boasts a myriad of beaches and is a popular destination for scuba diving and snorkelling. Aqaba also serves as the gateway to the pink-hued city of Petra, also called the ‘Rose City’ because of the colour of the stone from which it was carved. This ancient rock-carved Nabatean city – lost to the western world for almost 1,000 years – is a delight to explore.

You’ll sit back and unwind as you cruise through the Suez Canal, travelling between the Red and the Mediterranean Sea. A true feat of human engineering, this 120-mile waterway passes desert landscapes, quaint villages, and vibrant mosques, so you’ll want to keep your camera ready as you traverse this landmark on your way to Europe.

Palermo boasts a typical Mediterranean character and charm with its alluring beaches and turquoise waters. An old town dating back to the 8th century, it’s known for its endless Norman buildings, beautiful palaces, lively markets, and relaxed atmosphere. While here, you could wander through Palermo’s winding streets and find yourself looking at ancient churches, opera houses, and city walls.