Do an all-day trip. Half day trips are not worth it.
We booked a smaller private boat, like a 35' I think, and it was amazing. Scored a couple blue Marlin, a 188 and 390#. Not toads, but plenty big for me and an 11-year-old daughter to fight for an hour each. Plus, the captain called a local restaurant from the boat, and they met us at the dock, and bought the fish. The captain split it with us, and that paid for half our day!