Factorio works, but it would probably help to give a guided to tour the store and genres, to figure out what she would like.

If she has really no exposure at all, playing just factorio is limiting yourself to eating one flavor of ice cream.