I flew into HNL, got in around 11 or so, and then got on the Island Hopper around 6 AM if I remember correctly, so I just stayed at the airport. I went land-side and found a power outlet outside, laid down my back pack, threw on some music, and slept (poorly) for a little while. Then I meandered to a food court area that was slightly better before getting up and at it to board my flight to Majuro. Not the worst airport to spend the night in, but not the best either.
Chris