Cigarette smoke comes in a very distant second! There is nothing worse than the smell of cheap perfume. My throat closes up when I am in too close proximity to someone who has presumably bathed in it!
Never been to a brothel, huh? :)