Fortaleza é um mergulho por barco próximo a Caleta de Fuste, na costa leste de Fuerteventura, centrado em um recife raso e uma parede rochosa com detritos de naufrágio espalhados. Os mergulhadores exploram rocha vulcânica quebrada, onde barracudas, polvos, chocos, nudibrânquios, peixes-papagaio e garoupas são as atrações regulares. É adequado para mergulhadores iniciantes a intermediários em tempo calmo, mas a exposição ao Atlântico aberto significa que ondulação e agitação superficial são relevantes.