Your Name is always a good choice.

It's a movie so newcomers don't need to invest a lot of time to finish it. It's visually stunning, the soundtrack sticks with you, the narrative starts simple but becomes increasingly complex and memorable. It fits into most age brackets and its not marketed toward one gender only.

I think it's still widely available for streaming too so it should still be pretty accessible.