It's my mother's 70th so my brother and I are taking our families to meet there. Was looking at some ideas for a day out on the water and maybe bring a bunch of fish back for the BBQ. The only operator I found that seemed to offer this is Maui Fun Charters.
I talked to a lady that used to live on Molokai and she said the same as you - for bill fish and the like Mexico is a much better option. My friend is just south of Cancun and he went out yesterday - came back with a haul of grouper, snapper etc - said it was great.
