I'm not sure if it's fair to call it a "fairy tale," but I really loved Mulan, the Disney film. It was my favorite. I guess it's not really a fairy tale, but you do get Eddie Murphy as a dragon.