In less than two hours in a hire car you can travel to any drivable part of southern Portugal’s Algarve region from Faro Airport, its only international airport, even at a leisurely pace.