Fortaleza est une plongée en bateau au large de Caleta de Fuste, sur la côte est de Fuerteventura, centrée sur une crête récifale rocheuse peu profonde et un tombant parsemé de débris d'épaves. Les plongeurs évoluent sur des roches volcaniques fracturées, où barracudas, poulpes, seiches, nudibranches, poissons-perroquets et mérous sont les attractions régulières. Le site convient aux plongeurs débutants à intermédiaires par temps calme, mais l'exposition à l'Atlantique signifie que la houle et l'agitation de surface sont des facteurs importants.