I think you will find that Vilamoura is closed and Faro will be complicated.
For a bit of an easier time try Gerry Breens place down near Lagos.
Microlights, floats and aerobatics I think.
Sorry don't have full details to hand but it is an informal strip and seemed most pleasant when I have visited.
EDIT - Found LINK
www.gerrybreen.com