Urlaub Portugal/Algarve im Oktober

Dies wäre unser erster Urlaub in Portugal. Wir haben es lieber etwas ruhiger, gutes Essen, Erholung... also fällt Albufeira direkt schon mal aus...
Wir können uns nicht entscheiden zwischen La Vilalara (Praia das Gaivotas) und zwei Hotels - Pine Cliffs und Epic Sana - (Praia da Falesia)-
da wir uns gerne etwas bewegen, tendieren wir eher zur Praia da Falesia, da hier ein langer Strandabschnitt ist. Es muss nicht umbedingt ein Spaziergang am Strand sein, aber leider finde ich nicht heraus, ob auch von der La Vilalara vielleicht iwelche Spaziergänge oberhalb des Strandes möglich sind, denn am Hotel ist ja nur eine kleine Strandbucht. Schön wäre es auch, wenn man zu Fuß iwo zu Mittag einkehren könnte.
Wir möchten eigentlich nicht den gesamten Urlaub im Hotel verbringen. Sicherlich werden wir auch einen Mietwagen nehmen,
trotzdem wäre es gut, wenn man auch zu Fuß ab Hotel ein bißchen laufen könnte.
Wir hoffen im Oktober (12.-21.10.) noch auf angenehme Temperaturen - Frühstück und Abendessen noch draußen möglich?
Schon mal vielen lieben Dank für Antworten und Tips.