NCL Pride of America. Traveled in August 2005 with 10 family members. Since ours was one of the first cruises after newly being launched, we chalked our bad experiences up to that fact. Alas, I'm disheartened to read reviews that seem to show not much has changed for the better with this ship.
All of us found our cabins to be dirty much of the time. We also found dirty "stuff" from the prior occupants. No clean towels on regular basis. Extremely poor service in the main dining room, we were never able to book any of the specialty restaurants, (did not know that you should book as soon as possibly after boarding!).
Found the night entertainment in the main theater very hokey and amateurish. The ship had constant mechanical problems, 2 days of hot tubs that were NOT hot, and no hot water for showers. One morning; no coffee(!) available in dining areas due to electrical problems.
Shore excursions were okay, just pricey as with most cruise lines.
Despite what others write, we found not much to do onboard. The cabins are the smallest I've seen on any ship (we've been on Princess, Royal Caribbean, and Carnival). Every place was over crowded and yes, smoke did drift out from the "smoke area" making that upper space uncomfortable for non smokers. Please visit Hawaii, but book land trips to several islands. We found this was such a waste of money.
Boarding and embarkation was one bright spot - fast & easy.