I've had success fishing the surf in Destin. Usually Ladyfish on a chartreuse and white clouser. Funny thing is, they'll take it with nothing but the red eyes and a piece of white & green bucktail left. If you can do some exploring, anywhere you can find places where ponds meet surf at high tide, you can catch a bunch of fish. Other flies I use are gray/white clouser, shrimp patterns and glass minnow patterns. If you need a guide recommendation for Destin/FWB area, let me know.
For websites try www.bluebayoutfitters.com