> Smoking is legal in the US, but smoking in bars and restaurants is illegal in many places now. I think that strikes a good balance between giving smokers the freedom to smoke while giving non-smokers the freedom to inhale clean air in most places.

Note that in most places, those bans aren't justified primarily on protection of non-smoking customers, but were instead removal of exception in existing workplace smoking bans that had excluded bars and restaurants, to protect people working in those places.