1. NCL no longer has cabins for smoking/non smoking. They do clean rather well, and I have never smelled smoke upon entering a cabin.
2. In public rooms and lounges the port side is generally smoking while starboard is non smoking. The smoking sections are generally much smaller than the non.
3. I have seen enforcement of the smoking policy on several cruises
4. No recommendations just for a non smoker.