For reference my wife has short legs and is 5'2" and rides a 21" stance. She has trouble getting snow pants that aren't too long. Best thing to do is get in a comfy athletic stance and have someone measure from the middle of one foot to another. The stance measurement is from the middle of the binding to the middle of the binding, if you're unsure.
By no means an exhaustive list, but this gets you in the ballpark:
Gnu Money 152 - entry level, 20.25" min stance width, hybrid rocker
Lib Women's Cortado 151 - hybrid rocker but more camber than the Money, 18.5" minimum stance width
Salomon Assassin 150/153 - camber with rocker tips, great all-around board, I know a few women who ride this.
Arbor Poparazzi Camber 152 - camber with raised edges making it more forgiving
First choice for ice: decide if you want hybrid rocker with magnetraction (Gnu and Lib Tech) for edge hold. Hybrid rocker is more forgiving for beginner/intermediate. The other option is some form of camber without magnetraction (other two options I listed). Camber is naturally better on ice than rocker, but less forgiving for beginners. Lib/Gnu tries to give you the best of both worlds by adding the serrated edge thing (magnetraction) to their hybrid rocker boards. Salomon and others go the opposite direction and makes the camber more forgiving by making the tips of the board flatter and less catchy (known as camrock or RCR). Arbor bends the tips of the board up on the side so it's less catchy. All three designs work.
My wife and both daughters learned in crappy conditions on hybrid rocker boards with magnetraction, and that was the right call for them because it offered the least amount of catchiness. If your existing board is already a camber board, however, you might not need that help.