If you want something recent where every episode matters and every episode is great, I can't recommend Frieren enough. So, SO f***ing good. Might be my favorite anime of the last decade. It's a fantasy setting with quite a bit of talking and drama, but it's 100% worth it. Plus, the animation, characters, music and writing are all top notch.
You can never go wrong with Cowboy Bebop. So damn good from top to bottom. Surprisingly, even the English dub is the preferred one worldwide. It's also a very western anime, with very very few Japanese references. Great writing, music (holy shit the music), characters and even some good humor thrown in there.
I think you might enjoy Ghost in the Shell: Stand Alone Complex (GitS SAC for short) 1st and 2nd Gigs (1st and 2nd seasons).
While I haven't seen it, people swear to Fullmetal Alchemist Brotherhood.
Hope these help.