Hypatia likes repetition (she is a preschooler, after all), and she likes to hear the same story over and over again. I thought it would be nice to read many versions of the same story, to fulfill her desire to revisit the story but also to introduce some new material at the same time.
Cinderella was my first thought, as I knew that the story has many multicultural versions and lovely retellings out there. She likes the story, so this has been a fun exploration for us.
Adelita is a retelling by Tomie dePaola, set in Mexico and intermixing some spanish phrases in the text.
Turkey Girl sets the story in the Zuni culture (southwest native american), and has a different (not happy) ending.
Abedeha is the Phillipine Cinderella, adding interesting details but not changing the story much.
We also read a very good non-Cinderella book last week: Child of Fairie, Child of Earth is a sweet happy twist on the "stolen by the fairie folk" story, with lovely illustrations and told in verse.