Le scogliere calcaree a ovest di Albufeira si sono formate circa venti milioni di anni fa, sotto un caldo e basso mare del Miocene. Da allora, pioggia e onde le hanno modellate costantemente. Il risultato è una costa fatta di cupole collassate, sfiatatoi e archi, lungo la quale navigano i tour privati in barca ad Albufeira. L'Algar de Benagil, la più fotografata di queste grotte, è semplicemente un soffitto che ha ceduto: la cupola è crollata lasciando un lucernario circolare aperto verso il cielo, con una mezzaluna di sabbia sottostante. Albufeira stessa prende il nome dall'arabo al-Buhera, un riferimento all'acqua riparata di una laguna. La città era una roccaforte moresca fortificata prima della sua conquista nel XIII secolo e, per gran parte dei secoli successivi, è vissuta di sardine, tonno e della piccola flotta lanciata dalla spiaggia che li cacciava. Le barche venivano tirate sulla sabbia dove ora si trovano i lettini. Il terremoto del 1755 e lo tsunami che lo seguì rasero al suolo gran parte dell'antico insediamento e i vicoli sopra Praia dos Pescadores furono ricostruiti sulla planimetria originale. Il porto operativo si è spostato a ovest nel 2003, quando la Marina de Albufeira ha aperto a Passeio dos Oceanos. L'architetto Vasco Vieira ha circondato il bacino con blocchi di appartamenti dipinti in bande piatte di ocra, scarlatto, violetto e blu, una rottura deliberata rispetto all'imbiancatura dell'Algarve e ora il punto di riferimento architettonico più riconoscibile di questo tratto di costa dell'Algarve. Diverse centinaia di posti barca si trovano dietro il frangiflutti. I biglietti per i tour privati in barca ad Albufeira coprono l'intero scafo anziché un singolo posto, motivo per cui i pontili qui ospitano catamarani, gommoni rigidi e motoscafi aperti fianco a fianco. A est della città, la costa prosegue fino a Olhos de Água, dove le sorgenti di acqua dolce affiorano sulla spiaggia durante la bassa marea, e fino alla parete rocciosa color rosso ruggine di Praia da Falésia. Verso ovest si frastaglia nelle insenature di São Rafael e Praia do Castelo prima di raggiungere Benagil, a circa quindici chilometri di distanza. Al largo, delfini comuni e tursiopi seguono i banchi di sardine attraverso le stesse acque. I tour privati in barca ad Albufeira esistono perché questa geografia premia uno scafo a basso pescaggio e uno skipper libero di cambiare rotta: un tour in barca alla grotta di Benagil dipende dal moto ondoso e dalla luce, e i delfini seguono i propri ritmi.