Perdido Key State Park is the westernmost of Florida State Parks and just a few short miles to ... Perdido Key State Park opened in 1980 as a 247-acre state preserve. Its wide, white sand beaches and ...