Portugal
I wouldn't bother going to Faro it's a complete pain and very expensive.
I'd spread your wings a little further and head off into Spain, you have the options of Jerez and Seville (1.5 Hrs), Gibraltar (2 Hrs), Cordoba (2.5 Hrs) or Granada (3 Hrs) or even Tanger (2.5 Hrs) if you're feeling up to it but don't forget to take all the aircraft documents with you!