Something about the movie really 'struck/caught/tickled/took their fancy'. [=something about the movie appealed to them very much]
The book is filled with 'flights of fancy' about the future of the computer industry.
“The baby she brought home was the wrong one.” “'Fancy that'!” [='imagine that']
(..) Choose your partners for the Virginia reel. We've sort of shocked the Confederacy. It's a bit like blockade-running, isn't it? It's worse. But I expect a very fancy profit out of it. I don't care what you expect or what they think. I'm going to dance and dance. Tonight I wouldn't mind dancing (..)1939 Gone with the Wind