Did nobody suggest Neon Genesis Evangelion?
It's a classic, I suggest watching it like this: Original TV Series>End of Evangelion (for the true ending of the series and not the clusterforget that the series finale was)>Rebuild movies.
Fullmetal Alchemist and Kill La Kill are also pretty good.