Hi there
I'm not sure about the Algarve but Gestair have a training school just outside Lisbon in Cascais. They are Spanish owned and have a large school in Spain also. Check out their website.
The only problem is that Lisbon is about a 2 hours train ride from the Algarve.