Built in the 1300s to protect the Alcazaba and house troops, Gibralfaro Castle still has walkable ramparts with some of the best views over Malaga, the port, and the coastline. Inside, there’s a small military museum. The name comes from Jabal-Faruk, meaning 'hill of the lighthouse' in Arabic. The castle was also the site of a long siege in 1487, when Catholic forces took the city from the Moors.

Montmartre is one of Paris’s most charming and bohemian neighbourhoods, crowned by the white-domed Sacré-Cœur at the city’s highest point. Once home to artists like Dalí, Monet, and Picasso, its streets are still alive with painters and caricaturists, especially around Place du Tertre. Fans of Amélie will recognise many corners, and downhill in Pigalle you’ll find the iconic Moulin Rouge and the Lapin Agile, a historic cabaret that once drew poets, painters, and singers.

Every day at high tide for the past 70 years a unique occurrence has taken place: hundreds of fish gather at the shallows by Doctors Gully Road in search of a meal, including milkfish, bream catfish and the barramundi. Aquascene gives visitors the chance to get up close and personal with the fish, splash around with them and hand-feed them.

Despite its name meaning 'New Bridge', Pont Neuf is actually Paris’s oldest bridge over the Seine, dating back to the 16th century. It’s also a great starting point to explore some of the city’s most famous sights. From here, you can easily wander around Île de la Cité to visit the Conciergerie, the old royal palace turned prison, and the stunning Sainte-Chapelle with its incredible stained glass windows. Just across the river lies the Louvre Museum, while a short walk takes you to the peaceful Place Dauphine, a hidden gem of a square. And, of course, the iconic Notre-Dame Cathedral is also close by.