Honu,
sorry to hear the odor was still present when you cruised. In October the Magic will go into dry dock for two weeks. During that time they do a major rehaul and clean up of the entire ship. They will be changing carpets, drapes, repainting etc... Hopefully after this is done it will help to get rid of the smell that was left there after it became non smoking. I guess it just depends on the luck of the cruise you are on how many are smoking. Our last few cruises we didnt have any smoke or smell of it around the family pool or the deck in general. We walk 9 and 10 constantly with no problem. Only saw a couple of smokers. Guess we were lucky.
Hope the dry dock makes it better for people who are sensitive to the smell, i know it's hard to get rid of without really stripping the place down and replacing everything, which will happen on the Magic and the Wonder next year. Good Luck,
mom x4,grandma x4