My wife and I have been sport fishing in the ocean several times before but never for big game fish. We went out on the Marlin Monroe with captains Pat and Josh - these two are top notch fishing guides who want to make sure you catch fish.
We went on a 4 hour afternoon trip with another couple. The seas were pretty rough getting out to the fishing spot because of the late afternoon trade winds. However, when we got to the area to troll for big game, captain Pat knew how to maneuver the boat and smoothed out the ride. Very experienced captain. My wife and I have been in heavy seas before and never get sea sick. The other couple did well and didn't experience sea sickness.
We didn't catch any big game fish, however they want you to catch fish so you could bring some home. So Josh, hardworking as a deck hand cranked in all of the heavy game fishing poles and set up lighter tackle poles. They took us out to a buoy where the tuna were schooling. We caught a couple of yellow fin tuna (shibi) and one skipjack tuna (aku). It was great fun catching them.
There were only two light tackle rods to use between the four of us so we shared pole time so everyone could experience catching the tuna. The experience would have been great if all four of us had a pole. It worked out fine with two rods though as when the late afternoon swells got rough while someone was reeling in a fish, one of us was securing the person catching the fish. It may sound as if it was a dangerous situation, by all means it was not.
Once we got back to port, captain Pat fillet all of the fish for us to take home. What this trip gives you is a boat ride in the beautiful blue Hawaiian ocean, two experienced and very friendly crew who want you to have a good time and catch fish, and the beautiful Kauai scenery.
My suggestion is that the best fishing will be the morning trips. We took the afternoon trip. Just like fishing I have experienced everywhere I go, morning fishing was always the best.
***Note: The superstition for deep sea fishing in Hawaii is don't bring bananas on board! You won't catch any fish! We threw our apple bananas that we brought overboard***