I know its not hunting, but if you enjoy fishing Kona on the big island is one of the best spots for Blue marlin, as well as one of the few spots you can get onto shortbill spearfish. I found the fishing was a better deal than the hunting...
Oh and if you are going to Hawaii, plan more than 4...