Hallo Manu,
Portugal ist sehr schön. Und ihr macht es richtig, dass ihr die ganze Zeit ein Auto mietet. Albufeira - hm, ich weiß nicht, dort hatte es mir gar nicht gefallen, Aber wenn es nur euer Wohnort ist, dann müsst ihr dort ja nicht bleiben.
Sagres, die Steilküste dort und der Punkt, an dem Kolumbus Europa verließ, ansonsten ein winziger Ort mit netter Kneipe und herrlicher Pousada. Und natürlich dort in der Nähe das Cabo de Sao Vicente. Dort gibt es tolle wilde windige Steilküste.
Faro ist einen Abstecher wert und von dort eine Bootstour zu der vorgelagerten Inselbank. Diese ist unbewohnt, allerdings gibt es eine Kneipe, viel, viel ruhige Natur, einen wilden Strand für Spaziergänge, tolle Muscheln und Steine.
Tavira als Ort hat mir sehr, sehr gut gefallen.
Ehrlich gesagt, würde ich persönlich wohl lieber Tavira oder Faro als Basis nehmen, weil man dort einfach abends auch sehr schön in den schönen Altstädten bummeln kann.
Macht unbedingt einen Ausflug ins Hinterland. Wenn man von der Küste weg ist, verändert die Landschaft sich sehr schnell. Zwar war ich zwei Mal im Frühjahr in Portugal, sodass ich glaube, dass ihr wohl deutlich weniger Gründes sehen werdet und vor allem auch leider die Massen nistender Störche euch entgehen, aber trotzdem gefällt mir die Landschaft: Olivenhaine, Hügel, hinter jeder Kuppe ein altes verwinkeltes weißes Dorf voll mit Azulejos mit einer Kirche auf einem Berg.
So weit ich mich erinnere, wurde außerhalb der Hotels recht wenig Englisch gesprochen, und leider versteht man (zumindest ich) gesprochenes Portugiesisch nicht sehr gut, aber geschrieben wirst du schon einiges verstehen, falls du Französisch, Spanisch, Italienisch oder so kannst.
Viele Grüße
Birgit