Azula from Avatar: The Last Airbender
Azula is an awesome antagonist. She is everything a good villain should be: smart, strong, dangerous, charismatic and a real threat to the heroes. But she also isn't some mindless killing machine, but an actual person, albeit a very scary one.