If you don't have as much time as Kuki's suggestion requires, I would try one of NCL's Hawaii only ships. I've not read a lot of good things about Pride of Aloha, but maybe one of the other ships. What I like about the NCL Hawaii based ships is that you don't have to leave the country and then come back in. You can go from island to island and see more in one week. If I did Hawaii, I wouldn't be going for the ship, but for the islands. I would just think of the ship as my floating hotel. Of course you could always do RCL's Radiance class ship also.
Have fun planning.
Mary Lou Scanlon
NCL Pride of America April 24, 2010
NCL Epic February 12, 2011
RCCL Allure of the Seas - September 18, 2011
Celebrity Eclipse - February 11, 2012:
RCCL Navigator OTS - February 9, 2013