I have some experience here to the OP's question. I moved to the Big Island in July from the Pacific Northwest to teach in Hawaii. I did not opt to work for the DOE, even though I was offered a special education position in Laupahoehoe.
I took a Literacy Education position with Kamehameha Schools (private non profit). My division is a community outreach program which puts KS teachers in DOE classrooms as a partnership in educating K-3 students who normally wouldn't have access to their campus programs. We have four school sites on the East side of the Big Island where this program operates. We have approximately 15 staff members at the four schools. We are well funded, have plenty of books, paper, and supplies.
My suggestions would be to look at charter schools (which still have some of the funding challenges, however smaller class sizes), and private schools. As is everywhere, public schools are getting their budget's slashed more and more every year. Here, they are talking about closing schools, consolidating, and making class sizes LARGER!

There are already 25 students in Kindergarden classes with no aide! It's shameful what is happening to our education system. I digress . . .
If you'd like more of my individual experiences, feel free to PM me. Best of luck in your decision.