Aloha, Lots of fishing charter at the Oahu (Waikiki) Harbour...Right next to the Aloha Tower.. Popular tourist spot.
I am sure you will find some private charter in Kaui too.. Most of them are in Oahu and Big Island. Lucky you.. Have not visited Hawaii since 2003. Need to head that way soon to see the in-laws...
