Do you only want to teach at a private school? If you're open to public, go to the DOE website for Hawai'i....they have all the requirements there. Sometimes you can be hired on without a credential if you are simultaneously working on getting a credential. That's public school policy (based on need). But as far as private schools go, it varies from school to school.
Hey....at least you already live on Maui.....life must be pretty good
My wife and I are on a 3 year plan to move to Hawaii (back for her)....I can't wait......LUCKY you!