I agree with all the people saying that a movie is a good pick for first watchers but heyyyy there are so many amazing animes out there and as we want your friend to get into them, I put forward a few contenders as well. (Though, like, half of these have already been mentioned.)
A place further than the universe (Oh I LOVE this one)
Anohana and Vio......
