Something that is interesting, with good characters, and fleshed out story line. I actually don't like fan service in my anime, that's what the hentai is for. I also like some with a good ending, usually emotional.
Also
I'm gonna go all Grammar Nazi and point out that it should be "Things you look for in AN anime...".