A Fairy Godmother visited her one day.
или
One day a Fairy Godmother visited her.
разницы нет. все зависит от контекста.
Крестная фея навестила ее однажды. / Однажды крестная фея навестила ее.
