I visited Malaga Valez a few months back, very easy to reach by road. There appeared to be two schools there,
Curso de Piloto privado, comercial - Grupo One Air Aviación on the DA40 and
Air Ole with a C172. Neither will allow solo rental to tourists, but can offer lessons. I tried to take a trip with Airole but firstly wasn't that impressed with the aircraft, and secondly they seemed to be having issues with Malaga-Vlez Airport.
There is also a flying club based at Malaga Valez with aircraft to rent, but they have a €5000? joining fee.
A few Brits with based aircraft around, we met some friendly expats who showed us around.