if you look in the current edition of Fly Fisherman there's an article called the 10 Best Places to Redfish. It could be very helpful.
Also, if you visit this link
you'll find a bunch of articles about fly fishing in Florida. I have other articles about fishing in other states but I haven't been able to get them up on the site yet.
I'm green with envy. If you come through central Florida give me a call, maybe I'll have some time to take you out, my treat.