I just fished a boat in Kauai on Friday. It was a 41' Concorde called Happy Times out of Port Allen. I could only get a 4 hour shared charter booked. I would have preferred a 6 or 8 hour charter. A few other charter boats were in the marina too. We trolled a 6 line spread for 4 hours with no luck. The captain explained that the water was too flat that day and the baitfish come to the surface in rougher seas. I also tried to book a shared trip in Maui but had no luck. I should have made reservations in advance. The season is just starting up in Hawaii so you might have better luck when you go.