Appalachicola is a really pretty little town and there is a good outfitter there Robinsons Brothers Guide service. www.robinsonbrotherguideservice.com
or something like that. Port St. Joe is really pretty, Byron goes to the area more than I. Lots of fishing in that area in the summer and fall even. I would go out with a guide at least one day, that will shorten the learning curve if you are new to the salt.