Sue, we were on the Norwegian Majesty in November and the ship reeked of smoke, especially in and around the casino and a couple of lounges. Our suite was fine.
It was difficult to escape the smell of smoke with 90% of the passenger list hailing from the interior Carolinas. People seemed to smoke everywhere and I did not see anyone spoken to by anyone from NCL.
We're ex-smokers but try not to be Nazi's about it. Having said that, it would be nice if smokers showed a little bit of restraint and didn't go through outdoor buffet lines with butts hanging out of their mouths.