Hike #25, 52 Hike Challenge: Cayo Costa State Park. One of the great things about camping on remote Cayo Costa State Park (you need to take a ferry from Pine Island to get to Cayo Costa Island) is the incredible diversity of hiking trails on the island. Due to time constraints, I only had the opportunity to take a beach walk and sample about half of the trails (Cemetery Trail, Scrub Trail, Quarantine Trail and Pine Wood Trail), but I was truly impressed! Distance: 3.5 miles.