Johnson Beach – Gulf Island National Seashore is located on Perdido Key and is part of the Gulf Islands National Seashore. Entrance fees are required, but Johnson Beach is one the few places you can pitch your tent directly on the sugar-white sands along the Gulf of Mexico.