This statement of yours seems to be in conflict with the final sentence of your paragraph:
Restaurants can decide this on their own if market forces dictate as such (and many have).
A voter referendum forcing a smoking ban is really no different than a government entity enacting a ban. It is still someone else dictating to business owners.
The best referendum is the market. People "vote" with their wallets by not patronizing establishments with policies they do not like. And as you correctly point out, many restaurants have already adopted this policy on their own. Why force all to be the same?