Caleta de Fuste es un balneario en la isla española de Fuerteventura, y tiene una hermosa bahía en forma de herradura.
Caleta de Fuste también es conocida con los nombres de El Castillo y Costa Caleta, sin duda la más popular en la costa este de Fuerteventura.
La playa de El Castillo es una playa tranquila que los residentes de Puerto del Rosario tradicionalmente utilizaban como destino de vacaciones. Una playa muy segura, de suave arena dorada y aguas tranquilas en todo momento del año, que se encuentra en una bahía. Ideal para unas relajantes vacaciones junto al Océano Atlántico.
La playa El Castillo, a 10 minutos del aeropuerto de Fuerteventura, toma su nombre de una fortaleza cercana del siglo XVIII, clasificada como Patrimonio Cultural de la Humanidad. Gracias a su proximidad al puerto deportivo, es posible practicar windsurf, nadar con leones marinos o explorar los fondos marinos en el buceo.