My personal picks would be:
Capt Larry Pentel, Dead Fish Charters
Capt Sam Wesley
Capt Mike, Trigger Happy
Capt Gordie Hinds
Capt Bo Walker
These guys are all locals, and some are native to the area. They all know their fish. I hear that Cobia are now being caught, and word on the street is that Sam's brother, Jody Wesley has been catching the most, but I'm not sure if he does charters or not. If the name Wesley rings a bell, it is likely because of the Wesley Mansion, which is now known as Eden Gardens State Park. I told you some of these guys are natives.
All of these guys will have you catching fish. I'm not sure if Bo is doing any salt water charters, but he knows his way around these creeks and rivers for sure. Some of these guys have websites with info on rates, and all should be in the local phone book. They typically launch at Grayton, but a few are known to to fish all over the panhandle, in case you want to get your brother out to Port St Joe or the Cape. Capt Larry knows that area, too.