My family and I went there on '03 and LOVED it. We did fish but not fly fishing. Just big game fishing on chsrtered boats. Still alot ot fun.
I'm not sure how much help this is but I found this. Also we flew over a decent sized resivour/pond on a helicopter tour I'm not sure if its even fishable its just a body of water I saw. There are also rivers, again I didn't fish them and I dont even know if you can, just an idea, I hope you have a great time.

I also found this.
I know these are both fresh water but still I imagine they will be alot of fun.
[url=http://www.flyfishingconnection.com/articles/current/145/Fly+Fishing+Trout+on+the+Koaie+-+Kauai,+Hawaii/:bf693]http://www.flyfishingconnection.com/articles/current/145/Fly+Fishing+T rout+on+the+Koaie+-+Kauai,+Hawaii/[/url:bf693]
[url=http://www.sportfishhawaii.com/bassfishing.htm:bf693]http://www.sportfishhawaii.com/bassfishing.htm[/url:bf693]
-Andy

[This message has been edited by vermont trout bum (edited 12 July 2005).]