This is Fishin Magician (Markham's) website:

New Orleans fishing charter - Salty Dog

I know there have been a few people here that have gone out with him and had a lot of fun. He used to be more involved with CDC, and was always a stand up guy. The redfish I've caught before hit hard and pull like a train. A lot of people love to eat them, but I didn't care for them fried. A buddy leaves the scales on his and grills that side down. I'm sure there's an abundance of recipes online.

Hope you have a great time with whatever you choose to do on your visit.
Scott