Mediterranean Odyssey: Lisbon to Barcelona - Fly Cruise, 13 September 2026 (10 nights)

One of the oldest and most vibrant districts of Lisbon, Alfama is the place to be for artisan eateries, quirky boutiques and Fado bars. It’s best explored on foot or by the tram to experience as many of the attractions and highlights as possible.

One of the most visited sites in Lisbon, the Jerónimos Monastery was completed in the seventeenth century. In 1983 UNESCO declared it as a World Heritage Site and it’s certainly a must visit to admire the beautiful architecture both inside and out.

Here visitors will discover over 450 different species of marine life, including sharks, rays, penguins and otters. Cruisers of all ages will love following the route around the central aquarium to learn about the major ecosystems of the ocean.

Declared a UNESCO World Heritage Site in 1983, Torre de Belém was built to protect Lisbon from attackers from the sea. Despite its role, the fort was decorated with lavish carvings and details, which are best viewed from the banks of the Rio Tejo.

Tram 28 is the classic Lisbon mode of transportation – rattling around the narrow streets in a bright yellow tram that dates back to the 1930’s. Hop on and take one of the best tours of Lisbon, passing highlights and attractions along the way.

Declared a UNESCO World Heritage Site for its cultural landscape, Sintra is a romantic destination to escape to for the day. Featuring enchanting palaces and rolling hills, this town is easily accessible from Lisbon via a regular train service.

Established in 200 BC, Castelo de Sao Jorge is one of the biggest highlights of Lisbon. Get to know the city’s unique and fascinating history, explore the imposing walls, wander the shady gardens and admire the vast views from the Observation Terrace.

A stunning stretch of beach known for its unique rock formations, Praia dos Três Castelos is a stone’s throw from the city centre and the perfect place to spend a day sun-soaking in the Algarve. Both wide and long, you’ll have plenty of room to relax when you’re here, and you might come across some interesting rock pools when the tide is low.

Located in a former canning factory, this modern museum is home to several unique areas highlighting important aspects of Portimão’s heritage and culture; from a full recreation of one of the canning rooms in the factory to scale models of the Megalithic Monuments of Alcalar, there’s centuries of history to explore here.

Constructed circa 1621, the Fort of Santa Catarina is an impressive medieval fortification offering sweeping panoramic views of the stunning coastline and across the Arade River. Largely considered among the last Philippine military projects in the Algarve, you’ll find a cafeteria within, making this one of the most unique places in Portimão to enjoy a coffee. It’s also a stone’s throw from Praia da Rocha, a breathtaking wide beach.

With three floors of both permanent and temporary exhibitions, the Archaeological Museum of Seville is teeming with rich history. The main collections include artefacts from the Late Bronze Era as well as statues from the times of Hadrian.

Recognised as a UNSECO World Heritage Site, this beautiful bell tower of Seville Cathedral is open for visitors to make their way to the top for stunning views over the city. Admire the exquisite architecture on your way up, as well as the 24 bells.

Parque Maria Luisa is the perfect place to relax in the sun by the river where you’ll find exotic trees, historic buildings, pretty fountains and plenty of space for kids to play. Couples will love a carriage or boat ride, and families can rent bikes.

Built in 1928, Plaza de España is home to Seville’s most impressive Renaissance-style structure. The intricate architecture of both the building and the surrounding décor is a photographer’s dream, and certainly worth taking a romantic horse-and-carriage ride around.

One of the oldest palaces still in use in the world, the Real Alcázar boasts architecture and history from a wide range of cultures that have passed through the city over time. Marvel at the intricate artistic tiling work inside, as well as the lush gardens and fountains.

The Medina, Tangier's main draw, is a maze of residential and commercial passageways. The Portuguese defensive walls from the 15th century surround it, yet most of the structures are very modern. Within the Medina, you'll see beautiful and colourful houses, many of which look like something out of a fairytale. Arguably the most picturesque and iconic area within Tangiers, you could spend hours wandering through the different passageways.

Within easy reach of Tangier lies the mystical and historic Caves of Hercules. Overlooking the sea, the caves are steeped in myth and legend; with many tales depicting the caves as a stop off for iconic Roman mythical heroes. The caves are associated with Hercules, as there is a tale about the hero visiting the caves whilst en-route to the Garden of Hesperides.

If you want to feel immersed into the culture and history of Tangier, head to the Kasbah Museum. This centrally located attraction is home to a vast collection of artefacts, antiques and statues which detail the history behind the city.

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.

Translated to ‘Upper Town’, Dalt Vila sits atop a small mountain with views across the town and out to sea. Recognised as a UNESCO World Heritage Site in 1999 for its cultural and historic importance and impressive architecture, Dalt Vila is well worth exploring.

While Ibiza is known for its thriving nightlife, Pacha is the original club, first created in 1973. Its unrivalled reputation for throwing the biggest, best parties makes it a must visit, and thanks to its roster of talented DJs, you’re sure to have the time of your life.

Famous for its countless bars, restaurants and shops, as well as the longest beach on the island, Platja d’en Bossa is the place to be to top up your tan. Lounge in the sun, take a jet ski for a spin or enjoy a boat party – this resort has something for everyone.

Found in the heart of Palma, La Seu is a stunning Catalan Gothic style cathedral, with renowned architect Antoni Gaudí contributing to its intricate design. Featuring 61 stained-glass windows, the building flooding with coloured light inside is simply a must.

Built in the 14th century, Bellver Castle is surrounded by lush pine woods and houses an insightful museum of Palma’s municipal history. Visitors will love taking a walk around the moat before admiring the view out over the city and bay from the rooftop.

The quaint, winding cobbled streets of Casco Antiguo are the perfect place to lose yourself in the culture of Palma. Discover gothic bookshops, antique boutiques and must-see tourist sites such as La Seu and Es Baluard Contemporary Art Museum.

Showcasing a wide range of art throughout history, Es Baluard Museum of Modern & Contemporary Art is a must visit to discover the cultural heritage of Mallorca. With works by Picasso, Magritte and more, you’re bound to find your new favourite piece.

Visiting Las Ramblas is an absolute must when in Barcelona. Visitors can experience the weird and the wonderful, from the Museu de l’Erotica to the Miró Mural, in between trying a range of authentic tapas bars and cafes before a much needed siesta.

Although the Sagrada Familia is not technically complete, it’s still an impressive sight to behold. Designed by the renowned architect Antoni Gaudí, this spectacular Basilica hosts many masses, events and a place to simply marvel at in wonder.

Home of the cultural heritage of Barcelona, the Barcelona City History Museum manages several sites of interest including archaeological sites and historic houses. Visitors will discover the Roman colony, prehistoric Spain, Barcelona’s Jewish community and more.

Comprising of vibrant gardens and beautiful architecture, Park Güell was designed by Antoni Gaudí and officially opened in 1926. Declared a UNESCO World Heritage Site for its outstanding showcase of Gaudí’s genius design, Park Güell makes a wonderful place to go for a walk.

Another one of Antoni Gaudí’s masterpieces, Casa Batllo is a truly eye-catching building to explore. Visitors are able to explore this fantastic showcase of the designer’s work, and even enjoy live music and other events on the roof terrace.

This modernist building was the last residence to be designed by Antoni Gaudí and has been declared a UNESCO World Heritage Site. Visitors can explore the building with an audio guide, and even enjoy rooftop shows on a romantic evening.

One of Barcelona’s oldest beaches, Sant Sebastià Beach features everything you need for a fantastic day in the sun. With indoor and outdoor pools, changing rooms and amenities for lounging, visitors can go for a dip, enjoy an ice cream and find dinner all in one area.

With capacity for over 99,000 people, Camp Nou is the largest stadium in Spain and cathedral to the Catalans’ second religion- the beautiful game! Visitors can catch an exciting game of football here or take a guided or un-guided tour of the grounds.