johnson beach on the east end of perdido key is a gulf island national seashore
park, run by federal agencies. we have used it on occasion without any
problems. drive to the end of the road, and walk east a ways down the beach
and you should be alone.