I was recently in a restaurant, seated at the next table to a man who was clearly a smoker. He wasn't smoking in the restaurant (not allowed), but I could still smell the stale tobacco stink.
I politely asked to be reseated without giving any reason. The restaurant didn't question that until I was leaving. Then the delightful waitress who had been looking after us whispered "I hate that smell, too."
And it's a non-tipping culture, so she wasn't after that.