I have just returned from a wonderful holiday on the Star Flyer in the Mediterranean, overall it was a memorable trip, but marred slightly by things which could be improved so easily!
I estimate that 80% of the passengers were non smokers, and although you have a smoking policy it is was not adhered to, in fact one day in the tropical bar 3 German passengers were smoking cigars in full view of the Captain, The Hotel Manager and the Cruise Director! even though cigars and pipes were only to be smoked on the upper sun deck.
Several of the British passengers I spoke to avoided the Tropical bar area because smoking was allowed! Perhaps you could consider changing your policy to "Smoking ONLY allowed on the upper sun deck or even no smoking at all!!