@DallasNewbie My suggestion would be to contact ScubaTech in Destin, they take divers to the Destin Jetty, it's a shore dive but it's a pretty good trek across sand in gear so they use a pontoon boat to get the divers there. You can ask for a guide too, the entry area is quite calm as it's protected by an out crop of the jetty. It can be a pretty interesting dive, max depth around 45, but if you wanted to stay shallower you probably could. They'll time it for slack high tide, so you'll have to find out what days they're taking divers to it.
Outside of that... there are a couple artificial reefs now off the beaches along the Panhandle. I believe there's one off Grayton Beach now, when I lived in the area I enjoyed occasionally doing the one at Navarre. They're dive/snorkel reefs max depth around 12 feet, at Navarre octopus, turtle and a couple ray species are fairly common. You might be able to find a shop that'd provide a dive guide, although they probably aren't necessary. They are about 100 yards off shore, well marked, swim north if you get lost.