It really depends on the person. You honestly couldn’t go wrong with giving them the MAL top 25 all time and having them read the description to see what fits their tastes.

I think some must watch shows, not necessarily in the top all time:

Erased

Psycho Pass Season 1

Akudama Drive