Not just cigarettes. Old, stale cigarette smoke smell that seeped into every piece of fabric and carpet, staining everything. I think its one of the reasons brown and grey shades were so popular.

Most restaurants would have smoking sections right next to the none smoking sections, as if the smoke knew the rules.