We flew Mokulele Airlines from the Big Island to Maui. If you don't mind small planes - 9 passengers - I highly recommend them.