My husband and I went on the Pride of America's Hawaiian cruise for our honeymoon, and it was fantastic! We had never been on a cruise before, or to Hawaii, so this was the best of both worlds.
Our room was small, but not as small as I had expected. The food on the ship was wonderful. We ate most of our meals in the Aloha Cafe, the buffet, and we were never disappointed. The only problem there would be that they didn't open for lunch until 12:00 or dinner until 5:00. Those were only issues if you had to be out at a certain time for an excursion. We ate a couple of time in the Cadillac Diner, which was open 24 hours a day. That is where everyone usually ended up if they had to leave at noon for an excursion and they wanted to eat lunch before they left.
We had the steward empty out the mini fridge and that is where we stored the bottled water we bought on shore. It was much cheaper than buying it on board.