Il Puerto Deportivo Caleta de Fuste ha aperto nel 1990 come primo porto turistico appositamente costruito di Fuerteventura, progettato per ospitare 220 imbarcazioni all'interno di un frangiflutti semicircolare rivolto verso il moto ondoso prevalente dell'Atlantico. Il porto si trova in un'insenatura naturale lungo la costa orientale dell'isola, dove le soglie vulcaniche creano acque più calme rispetto alle spiagge aperte più a nord. Nel 1995, il porto era diventato il principale punto di partenza dell'isola per la navigazione da diporto e, nel 2010, ospitava oltre ottanta operatori navali autorizzati che gestivano escursioni giornaliere verso l'Isola di Lobos, i corridoi meridionali delle balene e la costa vulcanica verso Pozo Negro. Le gite in barca a Fuerteventura a Caleta de Fuste offrono l'accesso ad ambienti marini irraggiungibili da terra. Il monte sottomarino di Betancuria, a dodici chilometri dalla costa, si eleva da profondità di 800 metri fino a 40 metri dalla superficie, creando risalite di nutrienti che attirano capodogli, tursiopi e balenottere comuni stagionali. Le imbarcazioni con fondo di vetro consentono l'osservazione del fondale vulcanico senza attrezzatura da sub, rivelando foreste di corallo nero e pesci pappagallo endemici che prosperano nelle calde correnti dell'isola. Le escursioni in catamarano verso l'Isola di Lobos attraversano lo stretto di tre chilometri in venti minuti, approdando al molo meridionale dell'isola, dove i visitatori possono accedere ai sentieri escursionistici attraverso l'interno vulcanico e al faro restaurato di Punta Martiño. Le infrastrutture del porto comprendono banchine di rifornimento, aree relax per l'equipaggio e un terminal passeggeri con accesso tutto l'anno dalle 09:00 alle 18:00. La maggior parte degli operatori programma le partenze mattutine tra le 09:30 e le 10:30, sfruttando lo stato del mare più calmo prima che si sviluppino i venti termici di metà giornata. Le gite pomeridiane solitamente partono dopo le 14:30, calcolate per godere della luce dell'ora d'oro durante il viaggio di ritorno. L'autorità portuale mantiene rilevamenti di profondità e previsioni delle correnti aggiornate ogni sei ore, e tutte le imbarcazioni devono disporre di comunicazione satellitare ai sensi della legge marittima delle Canarie. Le gite in barca a Fuerteventura da Caleta de Fuste vanno da ricognizioni costiere di due ore a spedizioni di un'intera giornata con servizio di paella e soste per sport acquatici. Gli operatori forniscono giubbotti di salvataggio, parasole e biologi marini sui percorsi di avvistamento delle balene. La posizione del porto, tra l'aeroporto e la fascia turistica meridionale, lo rende l'hub logistico per i visitatori che soggiornano a Esquinzo, Jandía e Morro Jable, con la maggior parte degli operatori che offre servizi di navetta dai principali hotel.