Fabreeze an entire day if you can before parents arrival. If people are smoking cigarettes, the smell can still be there, which can be risky especially if your parents are non-smokers.
Cigarette/smoke smell/spilled vodka in the house is worse than Fabreeze.
If you Fabreeze with plenty of time, the smell of smoke will be gone, and it wont be obvious. A Fabreeze / open window combo is the way to go for airing out.
He's right though, you don't want it "too perfect." Just use common sense.