On my understandings of (a) the civil magistrate's jurisdiction, and (b) the degree of certainty we do and do not have regarding the danger of second-hand smoke, it's difficult to see how such laws are the civil government's prerogative.
And if this doesn't fall within the government's jurisdiction, then I say let the market drive a business owner's decisions.
Public opinion on smoking has shifted. The economic reality is that most establishments would have banned smoking by now of their own volition, because the lack of a ban loses more business than it gains, and the ban gains more business than it loses.
I myself dislike the smell of others' cigarettes. 9x out of 10, I'd choose a place where folks weren't smoking cigarettes.
A few business owners would realize that most customers don't mind the presence of pipe smoke, and allow for that in particular.
(P.S. If legislators are now interested in telling owners how to run their businesses in the interest of protecting people from the obnoxious habits of others in public, then I do hope that they turn next to Red Hat Society trivia nights being held in restaurants on Valentine's Day... I have formed an opinion on such things after yesterday...)