When we used to go to Kauai (when the kids were younger; now its Maui all the way...) I'd often bump into the odd shore fisher on the west side looking for big - and I mean BIG - Ulua in the surf. Once I even saw one 50#? in the surf that the fisher pointed out. Depending on the day, the guys wound often have a half dozen smaller jacks or goatfish as bycatch. Big spinning rods, maybe 14' and those dropper weights with wire legs with small circle hooks and bits of belly for bait. I always meant to take gear over, but never quite managed to... Tackle is readily available just at corner stores (and Walmart) over there.
Went on a deep sea charter w/ Finest Kind out of Maui last year. Beautiful day in a 35 Bertram, but the captain was hungover and just going through the motions... We saw a marlin near one of the weather bouys, and inn fact had a strike, but they only brought one live bait, which was - of course - what the strike was on :'( . Tons of whales; they slowed us down on our way back in. The catch for the day when we returned to the dock was a couple of yellowfin and three Mahi mahi for six boats. It was my first trip tho', and just being out on the water was great - that amazing intense blue 8)
Next time, I'll pay attention to recommendations for captains/ guides more closely. The owner of Finest Kind (he skipped a different boat that day, one that produced) was to me obviously the better choice - he brought plenty of live bait, but his boat was full... Just my :2cents: