Los acantilados de piedra caliza al oeste de Albufeira se formaron hace aproximadamente veinte millones de años, bajo un cálido y poco profundo mar del Mioceno. La lluvia y el oleaje los han ido esculpiendo desde entonces. El resultado es un litoral de cúpulas colapsadas, respiraderos y arcos, y las embarcaciones que realizan paseos en barco privados por Albufeira recorren toda su extensión. Algar de Benagil, la más fotografiada de estas cuevas, es simplemente un techo que cedió: la cúpula se derrumbó y dejó una claraboya circular abierta al cielo, con una media luna de arena debajo. Albufeira toma su nombre del árabe al-Buhera, una referencia a las aguas protegidas de una laguna. La ciudad fue una fortaleza mora amurallada antes de su conquista en el siglo XIII, y durante la mayor parte de los siglos posteriores vivió de las sardinas, el atún y la pequeña flota que los pescaba desde la playa. Los barcos se izaban sobre la arena donde ahora se encuentran las tumbonas. El terremoto de 1755 y el tsunami posterior arrasaron gran parte del antiguo asentamiento, y las callejuelas sobre Praia dos Pescadores fueron reconstruidas sobre la huella original. El puerto de trabajo se trasladó al oeste en 2003, cuando se inauguró la Marina de Albufeira en el Passeio dos Oceanos. El arquitecto Vasco Vieira rodeó la dársena con bloques de apartamentos pintados en bandas planas de ocre, escarlata, violeta y azul, una ruptura deliberada con el encalado del Algarve y ahora el hito construido más reconocible de este tramo de la costa del Algarve. Varios cientos de amarres se sitúan detrás del rompeolas. Los billetes para paseos en barco privados por Albufeira cubren todo el casco en lugar de un solo asiento, razón por la cual los pantalanes aquí albergan catamaranes, semirrígidas y lanchas rápidas abiertas, todos juntos. Al este de la ciudad, la costa llega hasta Olhos de Água, donde los manantiales de agua dulce afloran en la playa durante la marea baja, y continúa hasta el muro de acantilados de color rojo óxido de Praia da Falésia. Hacia el oeste, se divide en las calas de São Rafael y Praia do Castelo antes de llegar a Benagil, a unos quince kilómetros. En alta mar, los delfines comunes y mulares siguen a los bancos de sardinas por las mismas aguas. Los paseos en barco privados por Albufeira existen porque esta geografía premia un casco de poco calado y un patrón libre para cambiar el rumbo: un tour en barco por la cueva de Benagil depende del oleaje y la luz, y los delfines siguen su propio horario.