I work with a lot of Navy folks and have talked to a few about fishing there. Most have taken advantage of the excellent bluewater fishing with conventional gear. A couple have said they waded for bonefish and trevally with spinning and fly gear.

You will find the little bit of info I have found here:
https://sites.google.com/site/thecha...tional-fishing

Also try contacting the base MWR office before you leave to see what they can tell you. Their MWR website is sparsely populated with information on anything but a direct inquiry might get you some information or at least let you know if they have a fishing club on base.