What's it like to camp on the beach on Florida's most beautiful barrier island? Cayo Costa State Park lies just off shore, west of Fort Myers, Florida. Here is a personal account, full of descriptions of nature and of the inward journey of walking the length of Cayo Costa and experiencing its intensely personal effect. Other guides give facts. What I Discovered on Cayo Costa puts you there.