Cruised POAm July 15, 2006 and love it. We read lots of bad reviews with some good but don't worry about this ship, they have got it together now. We really didn't have any major problems just a few minor that were taken care immediately, missing bath mat and hand towels, they brought them in right away after we asked for them. Remember 2,000 people get off and new ones come back on within 4 hours.
Food was good but not "Out of this world". The real destination is the islands anyway. Service was great, no problems there. At times it may be hard to get in, or crowded at the non-buffet restaurants, everyone has the same idea of dinner time. We mostly at at the Aloha buffet and sat on the back of the ship with the view. We only had two of us so getting in to the main dining rooms wasn't a problem.
Rooms aren't as small as they sound, lots of storage, great balconies, beds OK. You only sleep in them anyway.