O rly? Theres that thing in there about Liberty, you know, freedom to decide for yourself how to conduct your own business?
You're stretching the right to life: you don't have to go in that restaurant. No one is sitting down and forcing you to inhale second hand smoke. If they were, then yeah that'd fall under that. However, you can choose to leave, can't you?
You're making this too complicated.
And thus, because there wasn't a huge demand from non-smokers, there was no smoke-free restaurant. People were content with the walls.
If you are running a restaurant, and making it smoke free would easily get you many, many more customers, you'd be dumb not to. If the demand is high enough, someone would do it.