Hawaii has one of thee best fishing out there hands down. They have everything from mahimahi, ono, sailfish, yellowfin tuna. I'll post a link to their website. Hopefully you can find what you're looking for there.
http://kayaktours.aquahunters.com/in...d=7&Itemid=101
P.S. If you've seen the tv show "pacific warriors" this is their website. So fishing with these experts will guarantee fish in your lap.
Happy catching!