Just back from Malaga/Torre Del Mar/Nerja on Wednesday, can’t recommend enough!
Malaga is beautiful with a nice long beach that stretches right around the bay to the east of the city, nice and cheap to eat and drink as well.
There’s a service bus that runs along the coast that could take you to the coastal resorts of Torre Del Mar & Nerja, Malaga to Torre Del Mar is a 40 minute journey costing 2.70 euro one way.
Malaga must be served by every airport in the UK and we rented a small, very clean studio flat right in the center of the city for 60 euro a night.
At the minute the area is still very traditional Spanish but my father in law who lives there is starting to complain it’s becoming ‘more like Benidorm every day’ 🙂