The Norwegian Pride of America is a beautiful ship! We recently sailed during the middle of May, 2015. Flying into Honolulu, renting a car, experiencing the Dole Plantation and then going aboard.
We took advantage of several shore excursions through Norwegian at the various ports. In Maui we rented a car though, so we could be a little more relaxed and set our own schedule.
Checkin went extremely smoothly, got on board and our luggage was waiting for our arrival, this was the first time that had ever happened on a cruise, very impressive!