If you are going to fish on Maui, I recommend the Iwa Lele out of Lahina harbor. You can book through this web page...
http://www.fishmaui.com/
I fished with these guys last April and will do so again this April. These guys leave the earliest, run the farthest, and catch the most fish. I love fishing in shorts ahd a tee shirt at 6am!
Enjoy