In 1992? I can't remember the year, but it was on American Hawaii USS Constitution. I promised my mother that I would take her to Hawaii, and the cruise was too good of a deal to pass up. I paid $3600. 00 back then for a base rate cabin for 2, airfare was free for both on my FF miles. ANyway, I think it was a great way to see all that Hawaii has to offer. We started in Honolulu, we went to Kawaii, Maui, and Hawaii. We did some shore tours, we went to Haleakala Crater, the VOlcanoes National Park, we did a macadamia nut farm tour, a garden tour, we saw the USS Arizona memorial, we went to the Ioau (sp) needle park. Probably other stuff that I don't remember. I did a snorkeling tour in Kona.
We did not do a helicopter tour, way to high dollar for that, but we saw the vocanic lava flow from the ship as we sailed from Hilo to Kona.
It was a wonderful cruise, the service was excellent. Unfortunately Amer Haw was bought out by the Delta Steamboat company. The Constiotution sank on her way to dry dock, Delta Steamboat declared Bankruptcy. THey still sail at least one paddleboat on the Mississippi, but no more in Hawaii.
I have not sailed on NCL, so I can't help you there. But to me cruising is the only way to go. Unpack once, see all the different ports. The only drawback I can say there was, I could never aadjust to the 6 hour time difference from Atlanta. If I was to do it again, I think I would fly out, stay for 3 days on land there and then board the ship.
Aloha!