Caladesi Island State Park is one of the few pristine barrier islands along Florida’s Gulf Coast. A beach with blue umbrellas next to the water. Caladesi Island State Park is one of the few pristine barrier islands along Florida’s Gulf Coast. A beach with blue umbrellas next to the water.