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']
(..) You're a mental health professional. I have an appointment on this floor. Oh, well, you'll have fun. They're all frigging crazy on that floor. - I'm one more up. - Oh, fancy policeman. - Yeah, that's right, fancy. - Are you a statie? Yeah, I am. I'm actually going to law school also. (..)2006 The Departed