Haven't been down in a couple of years, but try Deep Sea Headquarters down in Port A. They have all types of services. We used to rent Pelican (the entire boat) for Tuna. But you can get 1/2 or whole day trips if you want others on the boat with you.
Now, Donald...please pick John Bolton for your running mate.