How to have an uncheesy, unchildish fairy?

I hate the fact that many people use terms such as, pixie faces, sparkly costumes, wands and what not. Make a evil fairy and I'm not to sure on the winged part either, but hey that's what fairy's are suppose to be like.