I was in Hawaii this past summer and did a little fishing... not much though as the place is so beautiful and i had so little time to see everything. We had a house on on the water (Kanoehe Bay) for a few days. Its a large bay on the east side of Oahu. The shore by the house was shallow(2-4 feet) and the bottom was rock and coral. Brought my own rod (light action 2 piece) and caught a few bonefish on clearblue topwaters. I attempted to fish from a sea kayak we had, but ended spending more time enjoying the paddling and less time fishing..
I was attacked by a fish though. I cast the line out about 30feet, as it hit the water a silver fish about 8inches leaped out of the water towards me, landed then jumped out several times more towards me like a skipping stone, lands right next to my kayak splashing me. I think i heard him laugh as he hit the water....
I also went on a charter boat 2 years ago when i was down there in the winter. AWESOME trip, even though the only fish i caught was promptly rigged as bait, i had a blast. Beautiful scenery, saw some monsters caught, fresh fish to go home, and saw a few whales. If you have the time i highly recommend going out on one.