Byron & Drew!
Drew and Byron will probably be one of your best sources for help on this one! Byron, has a little to much food on his plate and will more than likely read this too late,,,don't forget you can call him at the shop! I can't really help on where to fish but I can tell you that a good shrimp pattern, a good crab pattern, and a good baitfish pattern should work! I know that's broad but stop in the local fly shop and one of those guys will more than likely let you know what's running, where to go, and what to use! Byron has a sweet fly for catching reds, give him a shout!
Need pictures when you return, hope your luck was better then ours..There are several state parks were you'll be staying in Apalachichola, I'd start fishing there, unless your taking a boat!