Gulf Shores has a few beach dives available to the area.
The Whiskey Wreck sits directly in front of Bahama Bobs about 150m and there is a public beach/parking/showers right next door. You can get air fills at Underwater works located on Hwy 59 ~1-2 miles north of the beach. You won't miss it. I dive this site almost every week.
If you catch the tides right you can dive Alabama Point(Perdido Pass) or West Pass. West Pass has showers/bathrooms, but I'm not sure about Alabama Point. There was an old pier in front of the Pink Pony Pub that you can dive, however, there is alot of jetski traffic through the area and they have absolutely no idea what a dive flag means... showers/bathrooms are close since Pink Pony is just east of the main public beach.
There is a divable barge in the intercoastal waterway canal in Perdido. Supposedly just under the bridge infront of the old bridge supports. I've never dove this site and I don't think there are showers/bathrooms within walking distance to it.
Ft. Pickens, west of Pensacola Beach has jeddies that are a popular local diving spot. Catch the tides right or you'll be fighting current. There are showers/baths near the entry point and lots of parking. There are also several boat wrecks within 300m of the beach on the beach and bay side... I don't know if I'd head to them without a boat due to the currents.
Pensacola Beach, there is some pier rubble just east of the new larger pier. It had been covered up, but from what I understand, its supposed to be getting more and more uncovered. I cannot confirm that myself just yet.
You can dive the Destin Jeddies.
There are beachable dives in Panama City at St Andrews, I believe it consists of jeddies as well.