Part of Gulf Islands National Seashore, this state park is on Perdido Key, a 247-acre barrier island. Its beach, now referred to as Johnson Beach, was one of the few beaches open to African-Americans during segregation. Today the park offers primitive camping year-round. It is within walking distance of dining and nightlife on the key and is a short drive from Alabama. Amenities: showers;...