My dad and his buddies have used Gulf Rebel charters for many years for several different trips throughout the winter-spring. Near shore bottom fishing for day trips and multi day tuna trips. I’ve been out with them several times as well. Nice family run operation and nice boats- they just added one to the fleet as well. http://www.gulfrebelcharters.com
I have gone out twice with Fairwater II Charters on their 6-pack boats, once one the WaterDog and once on the Bollweevil and have no complaints. Both trips were 6 hour trips with family trips with kids and a good time was had.
Johnnie Candle, also a guide on Devils Lake guides out of the Gulf during winter months. Although, he’s out of Carrabelle, FL, so that might be too long of a hike for you.
Johnnie is a great guy and I’m sure you would have a blast fishing with him.