You mentioned you've seen Naruto, and Attack on Titan too, but what else have you seen (if anything?)

Just from what I know I'd recommend say, Baccano or Darker Than Black, but not something like, say, Strike Witches. You may also like Ghost in the Shell or Royal Space Force too.

It's none of the above but Neon Genesis Evangelion is essentially a must watch, and I'm saying that with it not even being in my personal top 10