If you enjoyed Attack on Titan you're probably going to like Parasyte, they have a lot in common.
Welcome to the NHK is somewhat similar with watamote, but it's a little more serious and infinitely better if you ask me.
Basilisk is another good one you'll probably enjoy, ambient-wise it's basically Berserk in feudal Japan. You may also want to try Claymore, another medieval fantasy.