chambre, sud-ouest du pays

Bonjour,
je compte passer 10 jours au portugal en octobre avec mon copain. On arrive en avion a Faro et on repart depuis Lisbonne.
On aimerait surtout rester ds le sud-ouest du pays avant de passer quelques jours a lisbonne. Malheureusement, on a du mal à trouver un logement (ds le sud-ouest, pas loin de l'océan et pas trop cher, entre sagres et sines en gros!). quelqu'un pourrait nous aider? des idées, des adresses?
Merci par avance
mariella