There are changes being made in the 'mass market' cruise lines regarding smoking polices. For example, please note the following taken from the Celebrity web-page: Subject: Ship and Stateroom Details
"For all Celebrity ships, smoking is not permitted inside any stateroom or on any stateroom veranda. Cigarette smoking will only be permitted in designated indoor and outdoor areas of the ship, while cigar and pipe smoking will only be permitted in designated outdoor areas. Smoking will not be permitted in any dining venue, casino, theater, hallway, elevator or corridor. Violations to this smoking policy will result in a $250 cleaning fee being charged to the guest's onboard account and may also be addressed through Celebrity Cruises' Guest Conduct Policy. Cigarettes, cigars and pipe tobacco must be properly disposed of and never thrown overboard. A guest must be at least 18 years of age to purchase, possess or use tobacco onboard.
Additionally, there is a non-smoking policy on all components of the land tour portion of all Celebrity Cruises cruisetour products. We appreciate your understanding and adherence."
Holland America has been taking phone and on board ship surveys(at least earlier this year) asking for passenger feed-back, and is seriously considering some change to their current smoking policy. So it would be wise to check the stats of whatever cruise line you are considering for an up to date policy before booking, if smoking is important to you.