Les falaises calcaires à l'ouest d'Albufeira se sont formées il y a environ vingt millions d'années, sous une mer miocène chaude et peu profonde. La pluie et la houle les ont sculptées depuis. Le résultat est un littoral de dômes effondrés, d'évents et d'arches, le long duquel naviguent les bateaux lors des excursions privées à Albufeira. L'Algar de Benagil, la plus photographiée de ces grottes, est simplement un toit qui s'est effondré : le dôme a cédé et a laissé une lucarne circulaire ouverte sur le ciel, avec un croissant de sable en dessous. Albufeira tire son nom de l'arabe al-Buhera, une référence aux eaux abritées d'une lagune. La ville était une place forte maure fortifiée avant sa capture au XIIIe siècle, et pendant la majeure partie des siècles qui ont suivi, elle a vécu de la sardine, du thon et de la petite flotte lancée depuis la plage qui les poursuivait. Les bateaux étaient halés sur le sable, là où se trouvent désormais les chaises longues. Le tremblement de terre de 1755 et le tsunami qui a suivi ont aplati une grande partie de l'ancienne colonie, et les ruelles au-dessus de Praia dos Pescadores ont été reconstruites sur le tracé original. Le port de travail a été déplacé vers l'ouest en 2003, lors de l'ouverture de la Marina de Albufeira au Passeio dos Oceanos. L'architecte Vasco Vieira a entouré le bassin d'immeubles d'appartements peints en bandes plates d'ocre, d'écarlate, de violet et de bleu, une rupture délibérée avec le blanc de l'Algarve et désormais le point de repère bâti le plus reconnaissable de ce tronçon du littoral de l'Algarve. Plusieurs centaines d'emplacements se trouvent derrière la jetée. Les billets pour les excursions privées en bateau à Albufeira couvrent une coque entière plutôt qu'un siège unique, c'est pourquoi les pontons accueillent ici des catamarans, des semi-rigides et des hors-bord ouverts côte à côte. À l'est de la ville, le rivage s'étend jusqu'à Olhos de Água, où des sources d'eau douce font surface sur la plage à marée basse, et jusqu'à la paroi de falaise rouge rouille de Praia da Falésia. Vers l'ouest, il se fragmente en criques à São Rafael et Praia do Castelo avant d'atteindre Benagil, à quelque quinze kilomètres. Au large, les dauphins communs et les grands dauphins suivent les bancs de sardines dans les mêmes eaux. Les excursions privées en bateau à Albufeira existent parce que cette géographie récompense une coque à faible tirant d'eau et un skipper libre de changer de cap : une visite en bateau des grottes de Benagil dépend de la houle et de la lumière, et les dauphins suivent leur propre rythme.