One of the quirks about our Republic is the concept that the rights of the few are protected against the consensus of the many. Otherwise, we would have a "Democracy", aka mob rule.
The question becomes one of whether or not you consider a business owner's right to decide whether or not to permit smoking on their premises a right.
If you don't, then you have trouble with property rights. Think about it.
Non-smoking establishments can advertise for the business of those who would prefer a different environment, and let the market decide. That's the American way.
Good post........