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.
While on board take advantage of the lei making classes and hula lessons. They also have beer and wine tasting, and mojito and margarita making classes too. There is a Polynesian Show on board that is not to be missed. There was also plenty of entertainment for everyone each night.
At each port it seems like there is a free shuttle to somewhere if you didn't book an excursion and want to get off the ship. They were usually to Walmart, Kmart, and/or Hilo Hatties. Some had shuttles to other local places, and there were always cabs to get.
We were glad that we each brought along a small bag for the beach and/or shopping. Plus we each brought a camera with us, which was very helpful when one of ours died.
This was just an overall perfect honeymoon experience for us.