Le Détroit de Gibraltar est un point de migration important pour les oiseaux et pour les mammifères marins comme les cétacés. Des nombreuses excursions en bateau au départ d'Algeciras et de Tarifa sont proposées, entre avril et octobre, pour apercevoir des baleines, des dauphins, des cachalots et des orques. Les dauphins bleus et blancs et les grands dauphins, qui peuvent être repérés tout au long de l'année, choisissent les eaux de ce Parc Naturel pour s'alimenter et mettre bas.