I took my 4 year old nephew to The Lion King and he loved it. I know you want to avoid Disney but it really is a great show. Then again, little Iain Armitage used to see everything so if she's mature, take her to DEH and CFA, the hot shows from last season. She'll probably like Dolly too.