When I was at Sallyanne's place she just got new fans for the kitchen and the living room. And for 2 days the cats did not even set a foot in the rooms- and they are not exactly known for being easily scared.

So first we put the fan only in slow mode and after some days they got it that it is no eagle on cat hunt