nwtroutguy, I just got back from Maui two weeks ago, tough fishing. But it can be done. Alot of good info here on the site, especially about La Perouse Bay. Keep in mind though, alot of that area has now been closed. There are signs that tell where the boundaries are. The far South end of the bay is open, and there is a trail to the left of that, that hugs the shoreline, all of that is open. It was used by the Hawaiians of old to get to Hana. Fish off the reef points, sinktips/clousers/deceivers. There are flats on the Southside that can be fished, one in particular that doesn't have as much coral, that hold some big bones and GT's. I found this spot while kayak surfing my last day in Maui. I went to Maui in the blind and did some recon, talked story and shared salmon I brought from Alaska with some locals (one guy had been fishing some of his spots for over forty years), and what I learned in a day talking to this guy, would have taken me months or even years to learn on my own. There are alot of things to learn concerning tides, forage/baitfish to mimic, and where to go. Try to fish early and late. Maui may not be the Island of destination just to go fishing....but I won't go to Maui again without my flyrods. Plus, the real bonus is, you get the opportunity to cast a line in paradise! ALOHA!
p.m. me for some info you should know before you go.
D Ray