woodinfliezz-- congrats on your up coming wedding-- and on your choice of the bride to be-- it's great she's looking forward to some fishing.
Hopefully some folks with better local knowledge will chime in with some do it yourself wading options
To make the most of your trip, you might also consider a guided trip-- a lot more bucks than just wading on your own, but the odds of actually catching something will go way up--- In addition to the local fishing knowledge of tides, hot spots and recent on the water experience, and the mobility of having a boat with a knowledgeable captain, you'll also have the opportunity to use fly fishing gear supplied by the guide that will be a good match for whatever you plan to chase-- in terms of weight of outfit, quality of rod and reel, rigging, and flies.
You might even be able to book a trip that combines some offshore stuff like trolling for kings, sight fishing for cobia, or wreck fishing for grouper, snapper and amberjack that your wife would enjoy with some inshore fly fishing for spanish macs, specs, or reds....
If you consider going the guide route, look for someone that specifically mentions that he or she guides fly fishers, with a boat set up for fly fishing and supplies fly fishing gear. Maybe some folks on this board could recommend someone.
I haven't fished with this guy, and don't know him, but here's an example of the kind of guide you might want to look for: Panama City Fishing Charters, Fishing Florida's Panhandle with Captain JP
Good luck, keep asking questions and let us know how your trip goes.