Ex centro di quarantena che accoglieva le grandi navi all'inizio dell'800, Cayo Costa è oggi un parco statale. Quest'isola di 656 ettari, rimasta allo stato selvaggio, custodisce una vegetazione fitta, palme e pinete. Nel parco, che occupa il nord dell'isola, si possono fare camminate o gite in bicicletta sugli 8 km di percorsi allestiti, o passeggiare sulle belle spiagge deserte, ricche di conchiglie, dove si ammirano pellicani e delfini. In estate, le tartarughe marine depongono le uova sulle spiagge dell'isola.