Used to scuba dive in Panama City Beach. There are some sunken bridge spans and other cool stuff, out there. Pretty murky, most of the time. Me and some buddies hung out and drank beer, waist-deep in the water, watching Hurricane Emily coming in on the horizon, before we packed everything up and boogied outta' there.
(Did a LOT of diving in Vortex Spring. We used to take scuba classes there for new diver certifications)
Lots of good diving in Key Largo -- Tons of sunken wrecks, out there. The USCGC Duayne, the Spiegel Grove, and a couple of others...
All the rest of my diving was in Cozumel, Mexico.