Haven't seen Attack on Titan yet but that's on my list of anime I would like to see. If you are looking for anime with action/adventure themes try:
-Deadman Wonderland
-CANAAN
-Hakuouki
-Claymore
-Eden of the East
All of these are pretty much violent and no kid should watch xD