Noch im Mittelalter galt der südliche Zipfel Portugals als westliches Ende der Welt. Sagres, die alte Seefahrer- und Fischerstadt, beherbergte am südlichsten Punkt die Schule Heinrichs des Seefahrers, in der viele berühmte Weltenentdecker zu Kapitänen ausgebildet wurden. Hier lehrte Heinrich der Seefahrer die Nautik. Die weiße Festung und die riesige Windrose sind noch gut erhalten. In der Nähe befindet sich auch einer der größten Leuchttürme, der den Schiffen den Weg in das Mittelmeer zeigt.
Die zerklüfteten Klippen und das alte Stadtbild haben Albufeira zur ersten Touristenattraktion der Algarve gemacht. Viele Buchten mit schönen Sandstränden sind beliebte Sonnen- und Badeparadiese. In der lebhaften Altstadt sind Sehenswürdigkeiten, Restaurants, Cafes und viele Geschäfte bunt gemischt. Ein quirliges Nachtleben darf zudem nicht fehlen. Albufeira blickt auf eine etwa 2.000-jährige Geschichte zurück.
Die alte Seefahrerstadt Lagos (ca. 3.500 Einwohner) ist ein beliebtes Ausflugsziel an der Algarve. Schon Phönizier und Griechen siedelten einst an dieser Stelle. Schöne alte Kirchen - wie die Santa Maria Kirche - und eine urige Altstadt mit kleinen Restaurants, Geschäften und Cafes laden zum Besichtigen und Bummeln ein. Vor der Stadt erstreckt sich der schöne kilometerlange Sandstrand Dona Anna. In Lagos können Sie auch in die tragische Geschichte der Sklaven eintauchen, wenn Sie den Sklavenmarkt aus dem 15. Jahrhundert besuchen.
Zu den ursprünglichsten Städtchen der Algarve zählt das Küstenstädtchen Tavira (ca. 26.000 Einwohner), gelegen am Fluss Gilao östlich von Faro. Neben den alten Salinen zählen auch die traditionellen "Lattentüren" zu den Wahrzeichen der Stadt. Bei Touristen wie Einheimischen gleichermaßen beliebt ist die nahegelegene Sandbank Ilha de Tavira, die auch zahlreiche Windsurfer anlockt. Lohnenswert ist ein Bummel durch die hübsche Altstadt - ein Gewirr enger Gassen mit weißen Häusern.