Trade-wind cloud on Maui is orographic: moist air is forced up the flank of Haleakala, cools, and condenses. That process runs harder as the day goes on and the land heats, which is why the windward side is often clear at seven and shrouded by one. Every helicopter tour Maui offers over the Hana side is more likely to fly, and more likely to see anything, on the first slot of the day.
The leeward flights — West Maui, the Molokai crossing — are less sensitive to this, because they are on the sheltered side of the island. If your only available slot is the afternoon, a West Maui or Molokai listing is the more sensible booking.
The other reason for the early slot is light. Aerial photographs of a green landscape are far better at a low sun angle, when the valleys have shape. At noon the same terrain photographs flat.