På østkysten av Fuerteventura, mindre enn ti minutter fra Puerto del Rosario og flyplassen, ligger den lille havnen El Castillo i Caleta de Fuste. Den har 110 kaiplasser med en maksimumsdybde på fem meter, og den har plass til båter på opptil 16 meter. Et utvalg vannbaserte aktiviteter tilbys i havnen, for eksempel utleie av vannskutere, utflukter med ubåt og dykketimer.