You fly to Faro and is on the east side rather than the west side (eg. Albufeira etc). It is about 45 mins from the airport or maybe an hour if you have to do drop-offs.
I prefer the east side as it is less commercialised than the west , unless you go further to the west to places like Lagos etc.
It is close to the Spanish border ( about 20 mins).
When are you wanting to go? That will depend on how busy it will be. What do you want to do? Will you have a car etc?
Pat