@Kokovei
Bis Lissabon fliegen , dort 2 - 3 Tage verbringen.
Dann nicht in einem Rutsch / Autobahn mit einem Leihwagen an die Algarve, sondern über die Landstraße . Und mal rechts und links abbiegen. Gibt viele schöne kleine Orte. Tipps gerne auf Nachfrage.
An der Algarve auf die Ost-Algarve (ab Portimao Richtung Sagres und ab Sagres Richtung Norden) konzentrieren. Strände lang und breit oder an der Felsenküste auf Entdeckungstour gehen. Gibt unglaubliche schöne Ecken.
Ich selbst bin immer in Lagos, nicht im Zentrum ( das ist mir im Sommer zu voll / laut, wenn auch schön ) sondern ausserhalb des Stadtkerns. Es bietet sich natürlich auch an zwischen Lagos und Sagres zu übernachten. Einige kleine Örtchen mit direktem Strandzugang. Tipps gerne auf Nachfrage.
Lass die Portale mal weg und kauf Dir einen Reiseführer. Ich bin immer mit dem Michael Müller-Verlag unterwegs. Ist keine Werbung, sondern Empfehlung. Da findest Du auch Unterkünfte , die Du suchst = keine Bettenburgen.
Zug fahren kannst Du ebenfalls, musst aber in der Regel umsteigen. Busse kann ich empfehlen. Sind sehr preiswert und kommen eigentlich in jede Ecke ( siehe oben ; abseits der Autobahn).
Wenn Du noch mehr Fragen hast, einfach melden.