Definitely do the helicopter tour if you can. Unbelievable views.
I've fished out of Kona before, and as Mr Sandman stated, you can fish for marlin just a few miles from the shore. Not sure about the other islands, but it gets DEEP fast off the coast of the Big Island.
|