Which Anime Should Every Beginner Watch First?

Many people want to start watching anime but don't know where to begin.

What anime would you recommend to someone completely new to the genre and why?