Die Kalksteinklippen westlich von Albufeira entstanden vor etwa zwanzig Millionen Jahren unter einem warmen, flachen miozänen Meer. Regen und Wellengang haben sie seitdem geformt. Das Ergebnis ist eine Küstenlinie aus eingestürzten Kuppeln, Blaslöchern und Bögen, entlang derer die Boote für private Ausflüge in Albufeira verkehren. Algar de Benagil, die am meisten fotografierte dieser Höhlen, ist schlicht ein eingestürztes Dach: Die Kuppel gab nach und hinterließ ein kreisförmiges Oberlicht, das zum Himmel hin offen ist, mit einer Mondsichel aus Sand darunter. Albufeira selbst hat seinen Namen vom arabischen al-Buhera, ein Hinweis auf das geschützte Wasser einer Lagune. Die Stadt war eine ummauerte maurische Festung, bevor sie im dreizehnten Jahrhundert erobert wurde, und überlebte die meisten der darauffolgenden Jahrhunderte vom Fischfang von Sardinen, Thunfisch und der kleinen Flotte, die vom Strand aus operierte. Die Boote wurden auf den Sand gezogen, wo heute Sonnenliegen stehen. Das Erdbeben von 1755 und der darauf folgende Tsunami machten einen Großteil der alten Siedlung dem Erdboden gleich, und die Gassen oberhalb der Praia dos Pescadores wurden auf dem ursprünglichen Grundriss wieder aufgebaut. Der Arbeitshafen wurde 2003 nach Westen verlegt, als die Marina de Albufeira am Passeio dos Oceanos eröffnet wurde. Der Architekt Vasco Vieira umgab das Hafenbecken mit Wohnblöcken, die in flachen Streifen in Ocker, Scharlachrot, Violett und Blau gestrichen sind – ein bewusster Bruch mit dem Weiß der Algarve und mittlerweile das markanteste Bauwerk an diesem Küstenabschnitt der Algarve. Hinter der Hafenmauer befinden sich mehrere hundert Liegeplätze. Tickets für private Bootsausflüge in Albufeira decken den gesamten Rumpf ab und nicht nur einen einzelnen Sitzplatz, weshalb hier Katamarane, Festrumpfschlauchboote und offene Schnellboote Seite an Seite liegen. Östlich der Stadt erstreckt sich die Küste bis nach Olhos de Água, wo bei Ebbe Süßwasserquellen am Strand hervortreten, und weiter bis zur rostroten Felswand der Praia da Falésia. Nach Westen hin bricht sie in die Buchten von São Rafael und Praia do Castelo auf, bevor sie etwa fünfzehn Kilometer weiter Benagil erreicht. Vor der Küste verfolgen Gemeine Delfine und Große Tümmler Sardinenschwärme durch dieselben Gewässer. Private Bootsausflüge in Albufeira existieren, weil diese Geografie einen Rumpf mit geringem Tiefgang und einen Skipper, der seinen Kurs frei wählen kann, belohnt: Eine Bootstour zu den Benagil-Höhlen hängt von Wellengang und Licht ab, und die Delfine halten ihren eigenen Zeitplan ein.