Although I sailed to Hawaii from Acapulco on RCl's Legend of the Seas, here are some ideas for you. A cruise to Hawaii is a great experience but you need to do your homework as to the islands/ports you will be visiting.
I highly recommend that you consider renting cars on each of the islands that you visit. Car rentals are relatively inexpensive and give you great flexibility in terms of seeing what you want to see in Hawaii. I am not anti ship tours but rather with some research you can have more fun and it is much less expensive. Driving in Hawaii is easy, with excellent roads. The car rental agencies will meet you at the dock and it would help if you are a member of the Hertz, Avis, Budget, etc. frequent user programs and this will expedite your rental.
Things to see:
Oahu Pearl Harbor (do not miss)
Waima Beach on the north shore (famous for surfing and spectacular to see)
Kauai Waima Canyon
Drive along the south shore of the island
Na Pali lookout
Drive to Princeville and north part of
Maui Drive up Haleakula mountain
Let me know if you need more information
Have a great time,