I am a sucker for action/adventure animes. There is nothing that gets me going like a well animated fight scene XD Bonus points if it has magic/supernatural elements. The plot has to be exceptionally bad for me to drop an action anime.
Also I tend to like animes with dystopian settings and animes that have time travel. I love a bit of mind screw as well.