Have you ever checked out the artificial reefs in Navarre? I think they have them on both the Gulf and bay sides. I haven't been to them yet, but there's a webcam video I watched that is incredible.
They're added lots of artificial reefs further down the way around Miramar and Grayton Beach. The surf was too strong last summer when we were in that area to check out their artificial reefs, but I can't wait to see them this summer. Tons of fish, turtles, etc. I watched one youtube video of a guy at those reefs who videoed a huge whale that's pretty rare (can't remember what type).
That whole area from Gulf Shores to Seaside is amazing. The wife has really been working on getting me to move to Pensacola.