We are heading to Pensacola Beach the first week of May and booked a fly fishing day trip with Captain Eddie, at
http://fullnetfishingcharters.com/I start lurking around
http://www.pensacolafishingforum.com/ for local information. We plan on doing a little fishing on our own too.
I realize this isn't Destin, but you might get some ideas and could possibly post on the Pensacola forum for more information.
Just a thought.
FishyB