After you land and drop your bags in Fuengirola, keep day one deliberately light: head straight into the Fuengirola World Food Festival in the town centre for an easy first taste of the coast. This is the kind of arrival-day plan that works well here because you can wander, snack, and people-watch without needing to commit to a full sit-down meal. Expect a lively mix of international stalls, music, and a very local spring-evening atmosphere; budget roughly €10–20 per person depending on how many things you want to sample. If you’re coming from the station or your accommodation, the centre is walkable in most cases, and taxis around town are usually inexpensive if you’re carrying luggage.
Once you’ve had your fill, drift down to the Paseo Marítimo Rey de España for a slow promenade walk along Playa de Fuengirola. This is one of the best ways to shake off travel fatigue: wide seafront path, sea breeze, beach chiringuitos, and plenty of space to just take your time. It’s especially nice around golden hour, when the light gets soft and the whole coastline looks calmer. If you want a drink break, look for a simple café or heladería along the promenade rather than sitting down for anything too heavy yet — you’ve still got dinner ahead.
For dinner, head into Bodega Restaurante Charolais in central Fuengirola. It’s a solid choice for a more proper meal after a long travel day, with Mediterranean-leaning options that work well for halal-friendly planning if you double-check dishes and ask clearly about ingredients and preparation. Aim for around €20–30 per person with drinks. The centre is easy to navigate on foot, and if you’re nearby in the promenade area, it’s a straightforward taxi ride back if you’d rather save your energy.
If you still have a bit of daylight after dinner, end the day with a short walk around the Castillo Sohail area. You don’t need to make this a big visit on day one — just use it for sunset views, sea air, and a quieter final stretch before heading back. The area around the fortress is one of the nicest places in town for a first-evening pause, with open views toward the coast and a more relaxed pace than the busier centre. Keep it loose and unhurried; this is exactly the kind of first night where Fuengirola does the work for you.
Start with Bioparc Fuengirola while it’s still cool and quiet — this is the best time to enjoy it properly, especially in May when the sun starts warming up fast. It’s a compact, beautifully landscaped zoo right in Fuengirola centre, and the shaded paths make it an easy, relaxed first stop for a slow-paced day. Plan about 2 hours here; tickets are usually around €20–25 for adults, and mornings are best for seeing the animals active before the crowds build. From most central Fuengirola stays, it’s an easy walk or a short taxi ride, so there’s no need to overthink transport.
From Bioparc Fuengirola, head down toward Puerto Deportivo de Fuengirola for a harbor stroll with sea air and plenty of boats coming and going. It’s only a short walk from the centre, so this works nicely as a natural transition without rushing. After a gentle 45-minute wander, continue to Restaurante Zena in Fuengirola centre for lunch — a solid halal-friendly choice when you want something reliable and filling without leaving town. Expect roughly €15–25 per person, and it’s a good idea to go a little earlier than peak lunch hours if you want quicker service.
After lunch, keep the pace easy with Parque Fluvial Fuengirola, a calm green stretch that feels a bit more local and less touristy than the beachfront. It’s good for an unhurried walk, a coffee break, or just sitting down for a while before the beach. Then head to Los Boliches beach time for the day’s final stretch — this is one of Fuengirola’s livelier seaside areas, with a long promenade, plenty of room to spread out, and an easy swim if the water feels warm enough. Late afternoon is ideal here because the heat softens, the light gets nicer, and you can stay as long as you like without feeling tied to an itinerary.
Get into Málaga Centro Histórico early and go straight to the Alcazaba of Málaga before the heat and tour groups build up. It’s usually most pleasant in the first opening window, and the climb through the terraces, arches, and gardens is absolutely worth giving it the full 1.5 hours. If you like photos, the views over the port and rooftops are best before the sun gets too high. From there, walk down the path to the Roman Theatre of Málaga right below — it’s a quick stop, but the contrast between Roman stones and the Moorish fortress above is one of those Málaga moments that really sticks.
Continue your old-town loop with the Catedral de Málaga exterior and plaza walk. You don’t need to rush inside if the goal is to keep the day relaxed; the exterior alone is impressive, especially around Plaza del Obispo and Calle San Agustín. This area flows nicely on foot, so just wander a little and let the narrow streets do their thing. For a halal-friendly break, head to Mundo Café Málaga in the centre for coffee, sandwiches, or a light lunch — a sensible stop for €10–20 per person. It’s a good place to regroup, cool off, and avoid over-scheduling the middle of the day.
After lunch, make your way down to Muelle Uno & Palmeral de las Sorpresas, where Málaga shifts from historic to breezy and modern. The walk from the old town is easy, and the waterfront gives you that relaxed coastal feel without needing a proper beach day. Spend around 1.5 hours here browsing a few shops, watching the boats, and strolling the palm-lined promenade toward the lighthouse. If you want a snack or a cold drink, this is the right part of town to linger a bit because it’s open, walkable, and never feels too formal.
End with dinner at El Pimpi back in the centre, but do it carefully and with a quick check on halal-friendly options in advance — they’re used to international visitors, and the atmosphere is the real reason to come. It’s one of Málaga’s classic places, so book if you can and aim for an early evening seating when it’s still lively but not packed. Expect about €25–35 per person depending on what you order. After dinner, take a slow stroll back through the lit streets around Calle Granada or Plaza de la Merced and call it a day — Málaga is best when you leave yourself a little room to wander.
Start in Mijas Pueblo old town while the streets are still quiet and the village has that soft, sleepy feel before the tour buses arrive. Give yourself about two hours to wander the whitewashed lanes, peek into the little artisan shops around Plaza de la Constitución, and follow the shady corners instead of rushing straight uphill. This is the nicest time of day for photos too, because the light hits the facades gently and the views open up without the midday heat. If you want a coffee stop en route, the village cafés around the main square are the easiest place to sit for a quick café con leche before continuing.
From the old town, continue to the Ermita de la Virgen de la Peña viewpoint for one of the best panoramas in the village; it’s a short and very worthwhile stop, and 30 minutes is enough unless you want to linger over the view. After that, head for Restaurante Salah for lunch. It’s a sensible halal-friendly choice in the village core, so you can eat without overthinking the menu, and it works well as a proper break in the middle of the day. Expect around €15–25 per person depending on what you order. Keep lunch relaxed — this is not a day for sprinting between sights, and Mijas is best enjoyed at an easy pace.
After lunch, continue on to Benalmádena Pueblo, which has a slightly different feel from Mijas: still Andalusian and hill-town pretty, but a bit more lived-in and less polished in parts. Spend about an hour and a half just wandering, especially around the smaller streets near the old centre and the viewpoints where you can look back toward the coast. Then make your way down to Parque de la Paloma in Arroyo de la Miel / Benalmádena Costa for a slower, greener reset. This park is one of the nicest places on the coast for a breather — palms, ponds, shaded paths, and plenty of benches — and it’s especially good in late afternoon when you want to escape the sun for a bit.
Finish at Chiringuito La Jabega on Benalmádena Costa for dinner by the sea. Since halal options can vary at beachfront places, it’s smart to call ahead or confirm the dishes on arrival, but it’s a lovely setting for an easy final meal of the day. Aim for seafood or clearly halal-friendly items and expect around €20–30 per person. If you still have energy after dinner, stay for a short stroll along the promenade; evenings on this stretch are made for one last slow walk before heading back to Fuengirola.
Arrive in Marbella and start with Avenida del Mar, the easiest, most graceful way to get your bearings in town. It’s a short, flat promenade between the old quarter and the sea, lined with Salvador Dalí sculptures and just busy enough to feel lively without being stressful. Give it about 30 minutes to stroll, snap a few photos, and let Marbella ease you in rather than rushing straight into the more crowded parts.
From there, it’s an easy shaded wander into Parque de la Alameda, which is exactly the kind of pause you want on a warm May day. The tiled benches, palm trees, and fountains make it a good breather between the waterfront and the historic streets. Then continue straight into Casco Antiguo de Marbella, where the real charm is in the slow wandering: whitewashed lanes, little balconies, flower pots, and compact squares around Plaza de los Naranjos. This is the best part of the morning to linger, and you can comfortably spend around 1.5 hours without feeling like you’re “doing” the old town too fast.
For lunch, head to Bismillah Marbella, a practical halal stop right in the centre, so you don’t lose momentum after all the walking. It’s a good place to sit down properly, recharge, and avoid having to hunt around later when the marina gets more tempting than convenient. Expect roughly €15–25 per person, and it’s worth ordering something filling since the afternoon is more about strolling than structured sightseeing.
After lunch, make your way to Puerto Banús, which is Marbella’s full-glam contrast: big yachts, designer storefronts, polished terraces, and plenty of people-watching. It’s less about “sights” and more about atmosphere, so keep it loose and enjoy the change of pace. A couple of hours is ideal here — enough to walk the marina, look out over the supercars, and settle into the coastal energy without overdoing it.
For dinner, finish at Da Bruno a Casa in the Puerto Banús area, an easy, comfortable option when you want a reliable meal and a calm end to the day. It’s one of those places that works well for groups because the menu is broad and the setting is unhurried, with prices usually around €25–35 per person. From here, getting back toward Fuengirola is straightforward by road, and it’s a sensible final stop before a quieter evening back at base.
Arrive in Estepona and head straight to Playa de la Rada for an easy first stretch by the sea. This is the town’s main urban beach, broad and relaxed, with a proper local feel rather than a resort strip. It’s a good place to settle in with a coffee from one of the cafés along the promenade, take a slow walk on the sand, and just let the day begin gently; in early May, the beach is usually pleasantly calm in the morning before it warms up. Give yourself about 1.5 hours here, and don’t rush — this is the kind of coast day that works best when you let it breathe.
From the beach, it’s an easy walk into Estepona Old Town (Murals Route), which is really the heart of the day. Follow the flower-filled lanes around the centre and look out for the oversized mural works tucked across the whitewashed walls — it’s one of the nicest old-town walks on the Costa del Sol because it feels lived-in, not polished for show. Stop for photos around the quieter side streets, then make your way to Restaurante Delhi Spice Estepona for lunch. It’s a solid halal-friendly choice in the centre, with dependable curries, biryani, tandoori dishes, and vegetarian options; budget around €15–25 per person, and it’s best to go at midday before the lunch crowd fully settles in.
After lunch, keep the pace gentle with Orchidarium Estepona, which is one of the town’s most unusual stops and a nice change from the heat outside. It’s an indoor botanical space, so it works especially well in the afternoon; expect around 45 minutes here, and check opening hours on the day since smaller attractions can shift slightly in shoulder season. When you come back out, head toward the seafront and follow Senda Litoral de Estepona for an unhurried coastal walk. This is the perfect reset after lunch: flat, scenic, and easy to tailor to your energy level, with sea views all along the way and plenty of places to pause.
Finish the day with dinner at Chiringuito Paco by the beach area, where you can sit by the water and keep the mood relaxed. It’s a simple, coastal end to the day rather than a formal restaurant night, and a good place to order grilled seafood or rice dishes if they suit your halal preferences and are confirmed on the day — as always in Spain, it’s worth checking ingredients and preparation directly with the staff. Plan on about 1.5 hours here and roughly €20–30 per person, then enjoy the slow walk back along the promenade as Estepona lights up in the evening.
By the time you reach Granada, go straight into the Alhambra and give it the full morning block it deserves. This is the one place in the itinerary where you really want to slow down and follow the rhythm of the site: Nasrid courtyards, carved stucco, water channels, cypress shade, and those views back over the city. Aim for your reserved entry time and plan on about 3 hours if you want to enjoy it properly without rushing. Expect a ticket around €19–22 depending on the exact pass, and wear comfortable shoes — there’s a lot of walking, slopes, and uneven stone. If you can, keep a bottle of water with you and go early enough that the light is still soft in the courtyards.
From the palace complex, continue naturally into the Generalife Gardens, which are really best experienced right after the Alhambra while the mood is still calm and green. It’s the perfect change of pace: less ornate, more airy, with paths, fountains, and terraces that let you breathe after the interiors. About an hour is enough to enjoy it without dragging, and the transition between the two feels effortless if you move slowly. If the weather is warm, this is where the shade starts to matter, so take your time and linger on the viewpoints before heading back down toward the city.
Once you’re back in the center, make your way to Mirador de San Nicolás in the Albaicín for the classic Granada panorama — the Alhambra across the valley with the Sierra Nevada behind it if the sky is clear. It’s busy even on weekdays, but it’s still worth the stop; the trick is to accept the crowd and just give yourself 30–45 minutes to soak it in rather than trying to “do” it quickly. The surrounding streets are part of the experience too, so don’t cut through too fast. A taxi or uphill walk depending on your energy level will get you there from the center, and if you’re walking, allow extra time because the Albaicín climbs in a fairly casual-but-steady way.
After that, head down toward Café Fútbol in the Centro for a proper coffee break or something sweet. This is one of those old-school Granada stops where you can sit for a little reset and let your feet recover. It’s a good place for churros, coffee, or an ice cream-style dessert, and budget around €8–15 per person depending on what you order. The area around the center is easy to wander on foot once you’re there, so don’t overplan this stretch — just use it as your pause before the evening.
For dinner, focus on Calle Elvira halal food stop in the Albaicín / Centro area, where halal-friendly options are much easier to find than in many other Spanish cities. This is the right part of Granada to look for Middle Eastern, Moroccan, and halal grills, and it fits the vibe of the day perfectly after a full sightseeing circuit. Expect roughly €15–25 per person for a solid meal, and it’s worth checking opening times before you go because some spots are more dinner-focused and can get busy later. The street itself has a lively, slightly scrappy energy that feels very Granada after dark, so keep it relaxed and choose a place that looks full of locals and travelers alike.
Finish with a slow walk along Paseo de los Tristes, which is one of the prettiest night strolls in the city. The river, the lit-up hill above, and the silhouette of the Alhambra make it a lovely final chapter to the day, especially after dinner when the temperatures are gentler. It’s only about 45 minutes if you walk casually, but it often ends up being the moment people remember most from Granada — quiet, atmospheric, and just far enough away from the main crowds to feel like you’ve found the city’s softer side.
Keep the last day easy and close to the sea: start with a relaxed stroll along Playa de Los Boliches, which is one of the nicest low-effort corners of Fuengirola for a final wander. In the morning it’s usually calm, with plenty of space for a coffee stop, a barefoot walk on the sand, or one last look at the promenade before you pack up. If you want breakfast, there are plenty of halal-friendly simple café options around the beachfront and in the nearby streets, but this stop is really about giving yourself an unhurried hour before checking the rest of the day’s loose ends.
From there, head into Mercado Municipal de Fuengirola in the town centre for your last practical shopping stop. It’s a good place to pick up local fruit, olives, nuts, spices, and small gifts that travel well, and it’s also handy if you want snacks for the airport or the journey home. Go earlier rather than later for the best selection, and expect to spend around €5–15 depending on what you buy. If you’re collecting edible souvenirs, ask vendors about sealed items so everything stays easy at security.
Settle in for a proper final lunch at Restaurante Al-Yamal Fuengirola, which is one of the safer halal sit-down choices in town and a good way to close the trip without rushing. It’s the sort of place where you can order comfortably, take your time, and have one last shared meal before the airport. Budget roughly €15–25 per person, and if you’re heading out later in the day, this is the best moment to rest your feet and regroup your bags so you’re not juggling shopping and travel stress at the end.
If timing allows after lunch, make a short scenic stop at Castillo Sohail in the Sohail area. It’s not a big time commitment, but it gives you one last bit of culture and a lovely view over the river mouth and coast. The site is especially pleasant in late morning or early afternoon when you can still enjoy the walk without feeling too rushed; allow about 45 minutes, and note that opening access can vary depending on events, so it’s worth checking locally if you want to go inside rather than just view it from outside.
Finish with an easy, practical last stop at Miramar Shopping Centre on the west side of Fuengirola. This is the best place to grab anything you forgot, do a final bit of air-conditioned browsing, or pick up airport-friendly extras before you leave town. It’s also convenient for last-minute food, a pharmacy stop, or a quick coffee while you wait for departure time. Keep this one flexible so you’re not over-scheduling the final afternoon — the goal is to leave Fuengirola organized, fed, and unhurried.