It is a really great show. The only reason I didn't take my kids (then 8 and 3), were that they would have been terrified of the witch. My niece went when she was 9 and LOVED it.
I don't think it is a girl show. My DH saw it twice and loved it. Great music, clever story. At the very least, YOU should go!