Cayo Costa, located along the Gulf of Mexico just west of Fort Myers, is one of the largest barrier islands in Florida. It is accessible only by boat and is served by a public ferry from nearby Pine Island. The state park is home to unique vegetation and gorgeous beaches. The island is a great place for camping, swimming, shelling and fishing. Cayo Costa is a relaxed, seven-mile-long island destination that retains its natural wilderness and sense of remoteness, a place that moves at its own pace.