I saw your post about the Hawaiian cruise. My DH and I just got married in November 2010. We did the land and sea package. We booked through Hawaiian Cruise Outlet dot com. We flew into Honolulu for 2 days on land (thurs-fri) and on Saturday we boarded the Pride of America. We did choose to book a balcony room as it was our honeymoon. It was absolutely amazing. I started a blog for all of our days if you want to check it out http://www.adventuresofmrandmrsh.blogspot.com
My DH and I had been tossing up the idea of doing to Aruba, relaxing and doing an AI or this Hawaiian Honeymoon. We choose Hawaii due to the fact that we know we will never invest $6,000 in a vacation again or possibly be able to go on a 10 day vacation once we have kids and a house, etc.
As you stated the cruise is not ROMANTIC, yet we went without the romantic aspect of the room for the amazing sites and beautiful of Hawaii. We did get a couples massage on the boat and it was fantastic. My sister sent us wine and chocolate covered strawberries, so our first night there we relaxed on our balcony, enjoyed the sound of the sea with our wine and strawberries just the two of us! It was perfect!
Our opinion is that you can do an AI anytime... our Hawaiia honeymoon was not something we can do again.... Hope this helps. PM if you have any questions. Not sure if you come to this board often so I will send you a PM too!!