We've cruised around Hawaii three times on three lines. The old America Hawaii Independence (which went out of business after 9-11) NCL Hawaii, then Disney. We enjoyed Disney the best, partly because of all the relaxing sea days coming and going. They also had the best entertainment. The Independence was an old(!) classic ship. She was the twin sister of the ship used to film "An Affair to Remember." The rooms were roomy but the plumbing belched every night. We were booked on NCL Pride of America for one of the first cruises, but when she was under construction in Germany a freak storm sank the hull, and that was just the beginning of the problems. Our extended family (about 30 people) were rebooked on Pride of Aloha, but it was a much smaller ship so they had trouble accommodating everyone. Our travel agent really earned her commission on that one -- she had to escalate the situation all the way to a vice president to get us the rooms we needed. After we boarded we found out that 1/3 of the crew had walked off in a labor dispute the week before, so service was deplorable at best. We haven't sailed with NCL since, and our travel agent refuses to do any more business with them. and yes, I realize NCL is more than NCL-Hawaii.