Las 2 primeras peliculas de Ghost in the Shell (GiTS), la del 95 e Innocence del 2004. Puede que te choqueen ciertos aspectos demasiado asiáticos, como la música y cierta estética, pero creo que lo valen.
Si te gustan lo suficiente y quieres ver más del universo GiTS puedes probar con la serie GiTS Stand Alone Complex. Hay varias más del universo GiTS, pero te recomiendo más esas.
El clásico Cowboy Bepop para cazarecompensas del futuro, Samurai Champloo para un japón de la era Edo. Son un poco más serias que tu anime de siempre.
La otra que te puede gustar es Dr Stone, a pesar que el ritmo y la arquitectura de ese anime es bien "moderno" (con cierto cringe inevitable) si te gusta la ciencia en general puede que te llame la atención, dado que es una tematica central dentro de la serie, y como dato rosa, la obra es corregida por varios científicos japoneses de cierto renombre para darle realismo a los conceptos y principios científicos presentados.