I agree on going over early. It is actually the only way you will see Oahu (honolulu) since that is the one place where the ship does not stay overnight. Unfortunately, Honolulu is now the most expensive city in the world.
But that does not mean you can't get a good deal if you shop around.
I am the editor, but I also speculate, ask questions and play devil's advocate. I reserve the right to change my mind.