Blue Eye Samurai on Netflix was very enjoyable. In fact I'm going to watch it again.
I think Netflix also has Monster and Death Note. Both were brilliant.
Not sure if its still on there, but Stein's Gate was a great watch - bit silly in some parts, but evolved in to a pretty good sci-fi/time travel based show.
I think you're going to have to ease us in with some 'gateway' anime.
Like what's your thoughts on the Cyberpunk 2077 anime? I feel like that's the most famous one in the last few years... Just from me actually hearing about it.