I just got back from Hawaii myself last Thursday. However I stayed on the island of Maui so I really dont know a guide to tell you. While I was in Maui I went out with a charter called Start Me Up. I do know that we caught a bunch of Mahi on our trip and it was a blast. As far as advice would go if you can swing a private charter its a great way to go, but it is very expensive. I went with a share boat with 6 people and we all caught fish and a good time was had by all. I know this was no real help at all but I just figured anything is better than nothing. By the way July and August are the best time in Hawaii for Marlin!