For gulf shore diving there are only a couple of sites. You can head to the St. Andrews Jetties in Panama City or Destin Jetties in Destin. St. Andrews is a much shorter walk and better chance on decent conditions. Both sites require you to check the tide charts and go at the right time. They aren't sites you just pull up to and go dive. It can be quite dangerous in the St. Andrews pass if you're there at the wrong time. I don't think any of the local shops conduct guided dives at either place.
