Sitting across from Perdido Key and about 5 miles northeast of Perdido Key State Park, Big Lagoon State Park ... while the walking trails at the boat launch delight visitors of all ages.