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.

Even though the Algarve has just a few famous dishes, there are so many more Portuguese classics you can try here. Head to a ...