To my knowledge, Hawaii has always been near the bottom.  I don't think it will change.

Hawaii has a very limited economy, which will never produce the revenues needed to fund public education to the levels that people seem to want.

This is why parents strive to send their kids to private schools. They basically gave up on public schools years ago.