re: Anyone do any fly tying?

You can also put in on the bayside and target other stuff. If you're in Destin proper, we've had some luck going across East Pass and fishing that jetty (though now we stay further down East and don't generally pass through Destin). I imagine the bay side around there would also be good form a 'yak.

Don't neglect the tidal lakes, either. On a falling tide, their inlets can attract schools.