I think I found a suitable family film. Not only does it introduce children to a different, darker fairy tale, but it's set in a war period, so there's guns, violence and drama for the adults. Also, despite the bloodshed (and areas of bloodshed and ample slashing), I find myself wanting to watch the film over again - primarily due to the tale that's embedded in the fight. While I'm not quite versed with Guillermo del Toro's work, Pan's Labyrinth make a great recommendation in finding out more from the director, as it offers a fantastic tale that doesn't go short of getting you fascinated.