Car rental in Portugal is not expensive (starting at 120 Euro / week). It is recommended to book the car from your home country in advance, to start in Faro directly and comfortable.
You need around about one hour from Faro airport to Aljezur.
Recommended car rental:
by car from Faro to the Yoga -Trip
The distance from the airport Faro to Aljezur is about 110km. From Faro you drive the highway A22 direction Lisboa / Portimao just to the end. Here you go on the state road to Aljezur (ca. 20min). It takes you ca. 1hours from the airport Faro to Aljezur.
by car from Lisboa to the Yoga -Trip
you drive from Lisbon airport south to the A2 Sul highway that ends in the A22 highway and continue driving towards Lagos. From Lagos to the yoga-trip: see above. It takes you ca. 4 hours from the airport Lisboa to Aljezur.