Seeing the submarine cable maps for Hawaii can be a bit misleading. If I'm not mistaken, a lot of the fibre capacity simply bounces through Hawaii and isn't trivial for the islands to hook into. I don't believe Hawaii itself is any better connected to the internet than say, New Zealand