Check whether Maui Forest Birds Recovery Project will be leading any tours into Waikamoi. These would be vastly more satisfying than the unreliable tourist-family oriented (loud groups!) national park tours.
www.mauiforestbirds.org Tip/donate liberally, since they're always looking for funding and work for peanuts.
The longer boardwalk tour at Waikamoi is about the only place on Maui where the public can see a real native forest, sad to say. ("Hosmer's grove" is an artificial conifer/eucalyptus plantation) The shorter gulch tour doesn't get into the native forest, and has less chance of seeing the endangered birds.
The native subalpine scrub between the "Hosmer's grove" area and Halemau'u Trail is also very nice. Birds are seasonal in that habitat.
I do the reviewing for eBird in Hawai'i, and would comment that the map for sea birds such as noddies may be a bit inaccurate since users are free to plonk them down whereever they like, and unfortunately many people place birds inaccurately in eBird. I only clean up the native forest birds, which are what I know well. Places with large concentrations of observations are probably good. I'd check books for suggested locations, such as those by H.D. Pratt. There is also this site:
http://www.birdinghawaii.co.uk/Annotatedlist2.htm#BLACK NODDY
One interesting thing I did during surveys on Maui is when we went up to the "crater" rim after dark, and sat on the edge listening to the petrels etc fly in at night. They come in sometime after dark, and leave sometime before dawn. Some times of year they are vocalizing, but in September all we heard was "woooosh" as they flew by. One of them made a crash landing into a bush near one of us. I can't remember the exact spot we parked and walked to the edge - it was fairly high up, but not at the top. People do fall off the edge and die, so choose wisely. Also, don't go near any of the nesting burrows - there are many scattered around near the edge - and don't step on any plants. You'd have to investigate the exact time to go and scout out a good place during daylight.