Prohibition never works, the best bet is to keep it legal and make it as inconvenient as possible like: raising taxes on tobacco, make it illegal to smoke outside of dedicated zones (Quebec has done it I believe), fine people who litter their cigarette butts (hard to implement but, it might deter a large majority from doing it), keep helping smokers to quit and keep raising awareness for younger people.