I've flown on miconesia many times. They do island hopping from GUM (to saipan, yap, etc), GUM to NRT, MNL. Guam is 8 hours or something away from HNL. I believe it's a 76 HNL-GUM and a 73 from NRT-GUM (I think) and GUM-MNL.

I don't know why they don't fly from mainland, they would be killer flights though. Maybe there's just not that much demand.

Chris