Located on a thin strip of land in the extreme northwest corner of the state, Perdido Key and its Perdido Key State Park offer rolling, white-sand dunes and stunning views of the calm Gulf waters. Perdido Key State Park is open for day use from 8 a.m. to sunset. With two parking areas and eight covered pavilions, Perdido Key State Park is a perfect place to bring the family for a picnic lunch, while enjoying the gentle breezes off the Gulf of Mexico. Big Lagoon State Park, just across the bridge on the mainland of Perdido Key, is available for camping and hiking. via Visit Florida