I have fished on the STart Me Up out of Lahaina. They are very good, informative and take you out far enough. Some of the boats only take you for a little spin. Saul was out captain and he was very good. I was in the chair three times with striped marlin, but they are wiley to get to the boat. March is a pretty good time too. That's when I went out laast year. You can make a reservation at fishingmaui.com in advance, which is highly recommended. The boats fill up fast and usually months in advance.