try Pacific Wings
I understand the desire for flying turbo's around the islands. I don't fly Island air after some bad experiences. But I have had very good luck with Pacific Wings, flying into 5 of the 6 Maui county airports, as well as Waimea on the Big Island. They fly 9 passenger turboprops. ^