2nt Luxury Malaga Stay & Ancient Shores of the Mediterranean to Valetta , 3 May 2026 (11 nights)

With gorgeous views overlooking the city, Castillo de Gibralfaro was built in the 8th century as a lighthouse and military barracks. Its imposing walkways provide a scenic walk, while the museum nearby offers great insight into the history of the castle.

This iconic landmark was first built in the historic city centre in 1530, with work finishing in the 17th century. With a Gothic Renaissance style, it boasts a tower standing at 84 metres tall, providing breath-taking photo opportunities.

One of Malaga’s stunning historical monuments, La Alcazaba – meaning citadel – was built between 1057 and 1063. It has since been restored and features Roman walls and a dungeon, as well as stunning views of the harbour and old town.

As Malaga’s oldest historical monument, El teatro Romano was discovered in 1951 and has since uncovered much of Andalusia’s rich history. Visitors can marvel at the fascinating features of the theatre, such as the orchestra area, while more is still being uncovered.

This 2,000 year-old theatre is well worth a visit. Discovered in 1988 beneath the ruins of a cathedral, this is a fascinating site to explore, with a museum hosting many of the excavation findings such as ceramics, statues and plaques.

Originally completed in 1907 and restored in 1995, the Palacio Consistoria is undoubtedly one of the most beautiful buildings in the city. With impressively intricate architecture both inside and out, a guided tour at this monument will provide an enriching insight into the history of Cartaegna.

This 2,000 year-old theatre is well worth a visit. Discovered in 1988 beneath the ruins of a cathedral, this is a fascinating site to explore, with a museum hosting many of the excavation findings such as ceramics, statues and plaques.

Built between 1933 and 1936, Castillitos Battery is nestled on a ridge 250 metres above sea level, providing sweeping views across the sea. Make the short journey here to discover the guns that dealt incredibly lethal damage, and the medieval-style buildings.

Documenting one of the darkest periods in Spain’s history, the Spanish Civil War Museum tells the stories of those who endured bombing raids in Cartagena. Presented in a bomb shelter, this museum is well worth a visit to learn more about the destruction of the city.

A prominent concrete monument, this memorial commemorates the Algerian War. Created in 1982, it has a unique structure, designed to look like a palm tree, with the feature of an 'eternal flame' within it.

Spanning an impressive 32 hectares, the Botanical Garden Hamma is situated within easy reach of the city centre. Created in 1832, this beautiful garden is full of native and exotic plants.

Overlooking the picturesque bay in the city, this neo-byzantine building was built in the late 19th century. Ornately decorated, it's a fascinating place to walk around whilst in the city.

Beloved for its cobbled streets, blue and white houses and extraordinary eateries, Sidi Bou Said is a must visit neighbourhood when on a cruise that stops off in Tunis. With so much to see and do in the area, you'll love exploring its attractions, cafes and taking in the pretty views out over the ocean.

A huge mosque in the heart of Tunis, Al-Zaytuna (or Ez-Zitouna) is a beautiful building that spans an impressive 5000 metres. A marvel of architecture, this prominent place of worship makes for a fascinating visit during your stop off.

Take a relaxing stroll down La Goulette's quaint and picturesque boardwalk and spend your time enjoying the local cafes or simply admiring the glistening sea views!

The cable car that connects Trapani and Erice is undoubtedly one of the best ways to admire the surrounding landscape and reach the top of Mount Erice.

The construction of the Tower of Ligny dates back to the year 1671, during the period of Spanish domination in Sicily. It was commissioned by Claude Lamoral, a Spanish general of Belgian origin, with the aim of defending the city from foreign incursions.

The Salt Museum was created by its owner, Alberti Culcasi, to celebrate the importance of salt production in the history of the city of Trapani. The museum can be visited every day and is easily accessible by car.

The Cathedral of San Lorenzo dates back to 1421, and was built at the behest of Alfonso V of Aragon. The structure boasts a predominantly Baroque architectural style, with Neoclassical elements added later.

The Palatine Chapel is located within the larger Palazzo dei Normanni complex. It is a basilica with three naves in Norman-Byzantine style and its construction began in 1129 at the behest of King Roger II of Sicily.

The Convent of the Capuchins, dating back to the 16th century but built on previous structures, is located in the Cuba district of Palermo. The basement houses the Capuchin Catacombs, where it is possible to admire the body of the little Rosalia Lombardo.

The Church of the Martorana is located in the historic centre of Palermo and boasts a Sicilian-Norman architectural style with Baroque influences. It is part of the circumscription of the Italian-Albanian Church and officiates the liturgy according to the Byzantine rite.

At Monte Pellegrino you can admire the Sanctuary of Santa Rosalia, patron saint of the city of Palermo, dating back to the 17th century. It was built on the remains of pre-existing religious buildings and is located inside a rock ravine.

The Palazzo dei Normanni is the oldest royal residence in all of Europe. Also declared World Heritage Site by UNESCO since 2015, in the past it was the residence of the sovereigns of the Kingdom of Sicily, imperial seat and of the Sicilian Parliament.

The Archaeological Museum of Palermo was established in 1866 and owes its name to Antonio Salinas, a Palermo archaeologist who directed the structure. You will be able to admire numerous finds of the peoples that have characterised centuries of Sicilian history.

The Cathedral of Palermo, a UNESCO World Heritage Site since 2015, is the most important religious structure in the city. The current structure, built in the 12th century, presents different architectural styles with Norman and Islamic influences.

This new-generation theatre provides an immersive journey through the history and culture of Malta, featuring 3D films, moving seats, water and air blasts and even leg ticklers. Fun for all ages, Malta 5D is the most unique way to discover Malta!

Tucked away on a quiet street, the Manoel Theatre is a hidden gem of fascinating history and beautiful architecture. Whether you’re taking a tour of the theatre or enjoying a musical performance, visitors will fall in love with its elegance and grandeur.

St John’s Co-Cathedral is considered one of the best examples of traditional Baroque architecture in Europe and features memorials dedicated to knights covering the floor and ceiling as well as the stunning Caravaggio’s painting.

Built between the 16th and 18th centuries, the Grandmaster’s Palace is an iconic piece of Maltese heritage, housing the President’s office and a museum where visitors can enjoy an audio guide to get to know the history behind the impressive armoury.

Covering the history and mythology of Malta, the National Museum of Archaeology is a must visit for those looking to discover ancient artefacts. This highly informative museum is where you’ll find the renowned Sleeping Lady, Venus of Malta and more.

At the end of a busy day of exploring, the Upper Barrakka Gardens are just what you need to wind down and relax in the capital. Offering unrivalled views of the city, these gardens date back to 1661 and are home to beautiful statues and plaques.