Boende på Portugals västra kust?

Jag och flickvännen funderar på att flyga till Lissabon, hyra bil och sedan åka längs västra kusten. Jag har en idé om att skaffa boende natt för natt, stad för stad. Någon som har gjort något liknande och har erfarenheter att dela med sig av? Vi tänkte åka i slutet av juli, början av augusti.

Tack på förhand!