Have you considered going on a shared excursion?www.galvestonpartyboatsinc.com
has deep sea trips every week.
Their name is misleading, they have nothing to do with parting, its only fishing.
Blue Cat: 27", appx. 7 pounds
Mahi Mahi: 44", appx. 25 pounds
Yellowfin: appx. 65 pounds