Location voiture Lisbonne ? Location Algarve ?

Bonjour,
Je prépare mon voyage pour 3 semaines dans le sud du Portugal en octobre.
J'ai repéré des billets d'avion pas chers via les compagnies low cost de Paris à Lisbonne. Par contre, il nous faudrait louer une voiture pendant notre séjour: auriez-vous les coordonnées d'un loueur fiable et pas trop cher depuis l'aéroport de Lisbonne ?
Je recherche également une location dans le sud, peut être vers Luz ou Albufeira, pour 2 couples: là encore avez-vous des bons plans ?
Merci pour vos précieux conseils.