Ancien centre de quarantaine accueillant les grands navires au début des années 1800, Cayo Costa est désormais un parc d'État. Cette île de 656 hectares, restée à l'état sauvage, abrite une végétation dense, des palmiers et des forêts de pins. Dans le parc, qui occupe le nord de l'île, le visiteur peut s'adonner à la randonnée, parcourir à vélo les 8 km de sentiers aménagés ou flâner sur une plage de coquillages déserte tout en admirant les pélicans et les dauphins qui s'ébattent. En été, des tortues peuplent les rives de l'île pour pondre.