Fishing in Bali

[Jeffrey Silvan]

I'll be going to Bali on my honeymoon next month. My awesome fiance suggested we go fishing one day (really, I'll fish while she relaxes in the sun and makes one or two casts). From what I have read, most of the waters close in are completely fished out, but you can get a charter for GT, tuna, etc. I haven't seen absolutely anything on fly fishing though. Anyone have any intel at all?