Eliminating smoke odours is actually quite an interesting problem. Anytime an area has been permeated by smoke whether its by cigarettes or by fire there is only a couple of ways to eradicate the smell permanently.
Do Not waste time with fancy candles, air fresheners or ventilation (opening doors and windows) these methods may stop the bleeding momentarily but are ineffective in the long run. When smoke saturates a room tiny smoke particles adhere to walls, furniture and floors.