FB-
I did a little fly-fishing before the storms - but was never particularly well rewarded. After Ivan ripped out miles of grassbeds from the Johnson's Beach area, I just started Cross Countries to Key West to get my fill.
One lead is Gray's Tackle and Guide Service 850.492.2666, out the back gate of NASP towards Perdido Key. Bob and Maggie Gray are the owners. Also, a few years ago there was a Fly Fisherman of NorthWest Florida organization, but I haven't heard much from them lately.
If these do no good, I would recommend phoning guides in the Panama City area and seeing if they could send you in the right direction.
Me, I've packed my eight weight Sage and am heading to Puerto Rico.
Best of Luck,
-Skidtz-