Hi Neil
Sorry to tell you that the only CAA school in Spain is Bae in Jerez. All hours flown here in spain will be recognized by the CAA as valid hours but I believe that if it is hours towards your PPL then they must be under a CAA FTO (even if it is JAA).
As for info. on schools try a flight magazine. I can help with anything on the island of Mallorca but the mainland I am not as familiar with. Buy a copy of Formación Aeronautica, most schools are listed or advertize there,
Best of luck.