My best advice would be for you to take a walk down the docks in Lahaina the first day and see who has the most flags flying. When ever you catch in Hawaii you put a flag up to let everyone know what you caught. Go down in the afternoon and take a look, and talk to some people. Since there is only two of you, you may want to be included in a charter that has other people. If it's just you two the price may be a little spendy. You will also have the option of a whole, or half day trip. As far as getting to keep any fish. Depending on how much, and what you catch, the Capitan will almost always let you have some fish. If the Ahi prices are real high, and you get one that is 50 pounds or larger they will most likely not want to cut it up so you can have a couple pounds. If you get into a school of Mahi Mahi and get a bunch of them, GUARANTEE you can have some. Make sure that you TELL the person that you make reservations with that you would like to have fish. If they tell no way, then go somewhere else. You also may want to ask about bottom fishing. If the big boys are not happening, you can always spend a couple hours or more fishing for Opakapaka. This is the BEST eating fish in all Hawaii. IMO. ONO is next, then Mahi. You also may want to take a rod and reel with you and try fishing for Papio. Basic surf casting and retrieving. Just be careful about where you fish. Waves can wash people away. It happens you know!
Also if you want to try some real tasty fish. Go to the market and look for some AWEOWEO. Pronounced (A-Vayo Vayo) It is also called Glass eye. Fry it like a trout with a little flour. Have fun on Maui, and be sure to eat a LAU LAU and some Limu Poke for me.
Regards, Dan aka KANEALA
_________________________
I will teach my son to fish, and that will make me glad.