Wenn Du nicht einfach 20 km pro Etappe laufen kannst, dann solltest Du gut planen. Mit Google Maps und etwas Geduld sicher kein Problem.
Bedenke: Im September ist noch viel los in Portugal. Damit will ich sagen, dass vielleicht die eine oder andere kleine Absteige spontan gar keinen Platz hat. Richtung Oktober wird sich das verbessern, aber die eine oder andere kleine Butze macht dann dafür selbst Urlaub. Zumindest Restaurant-Besitzer machen das gerne so.
Zum Spaß habe ich mal Covo und Vila Nova angeschaut. Google sagt so ca. 15 Km Luftlinie. In Porto Covo und Vila Nova findest Du sicher Übernachtungsmöglichkeiten. Zwischendrin sehe ich nur den Campingplatz. Da kann man Hütten mieten, aber oft erst ab ein paar Tagen und die sind auf manchen Campingplätzen gefragt.
Die Wanderwege sind jedoch nicht so weit von den Hauptstraßen entfernt. Machst Du schlapp, dann nimmt Dich sicher jemand mit ins nächste Dorf, oder der Bus kommt, oder einfach Uber/Taxi rufen. Ist günstig in PT. Ich weiß natürlich nicht, ob man in der Wander-Community dafür gesteinigt wird. Pass auf, wenn Du Stände sieht, wo Bärte verkauft werden! Notfalls einfach an der Ecke aussteigen, damit dich niemand sieht.
Viel Spaß und pack ne Windjacke ein. Auf den Klippen weht manchmal sogar im Sommer ein kalter Wind. Pass auf, wo Du hin trittst. Toiletten sind auch oft 20 km voneinander entfernt.