Perdido Key State Park is the westernmost of Florida State Parks and just a few short miles to Gulf Shores Alabama. Perdido Key itself is a barrier island with breathtaking views of the Gulf of Mexico ...