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.

Located near Sharm’s Old Market, Al Mustafa Mosque is one of Sharm’s most iconic sights. Built in 2008, it’s hard to miss with its two 72-metre minarets and carved stone dome that’s especially striking when it’s lit up at night. It’s an active mosque, so it's best to avoid during prayer times. Around it, you’ll find a more local side of Sharm, with small shops, cafés, and everyday street life.

Malaga’s coastline runs right along the city, so you don’t need to go far for a swim. The main stretch starts near the port along the Paseo de Pablo Ruiz Picasso. La Malagueta is the most central beach — about 10 minutes from the Old Town — with dark sand, showers, toilets, and sunbeds for hire. You’ll spot the big Malagueta sign where everyone stops for photos. The beach is lined with chiringuitos, casual seafood spots where you can try grilled sardines (espetos) cooked over open fire. La Caleta, just a bit further east, is quieter but has the same setup — clean, calm water, and easy access.