Letovisko Caleta de Fuste, ktoré niekedy býva nazývané aj ako El Castillo, sa nachádza na východnom pobreží Fuerteventury. Stredisko je od medzinárodného letiska vzdialené len 10 km a od hlavného mesta ostrova Puerto de Rosaria len 12 km.
Caleta de Fuste vzniklo podobne ako veľa iných letovísk na Fuerteventure. Vyrástlo okolo prekrásnej zátoky v druhej polovici 20. storočia. No oblasť mestečka bola známa už v minulosti. Dodnes je možné pozorovať pozostatky z histórie. Najznámejšou pamiatkou je veža Castillo del Fustes z roku 1741. Veža strážila pobrežie pred nájazdmi pirátov.
Stredisko je výborným východiskovým bodom pre spoznávanie ostrova. Okrem bohatého nočného života, mestečko ponúka aj výborné podmienky pre športové aktivity – predovšetkým pre golf.