Echoing others’ thoughts that it very much depends on what the person enjoys in general. But it’s very hard to go wrong with Cowboy Bebop. If they lean towards fantasy, Record of Lodoss War. If they want a movie instead of a series, something from Miyazaki/Ghibli.