Thanks for the info Richard & Mary! I've seen the reviews on NCL and have been skeptical to go on their cruises but want to spend as much time on the islands as possible, without all of the seas days in a row. We are now considering a cruise that ends in Hawaii (whether it's a one way cruise or an inter-island cruise), so we can add a week on our own to visit the islands that weren't on the cruise, at our own pace.
We've been on three Princess cruises (see my reviews under Golden Princess and Caribbean Princess), so let me know if you have any questions. All three of them have been to the Caribbean.
Star Princess - December 2006
Adventure of the Seas - April 2005
Caribbean Princess - July 2004
Golden Princess - March 2003
Disney Magic - October 1998