Cayo Costa State Park is a Florida State Park on Cayo Costa (formerly known as La Costa Island (Padilla Rancho)), which is directly south of Boca Grande (Gasparilla Island), 12 miles west of Cape Coral and just north of North Captiva Island.