Sitting on the northern shoreline of its namesake, Big Lagoon State Park's 655 upland acres separate the mainland from Perdido Key and the Gulf of Mexico.