Being a big girl, she should have no problem on a men's board in the future. However, for a first board and a beginner skill level, an appropriately sized women's board is probably a better idea because of the more forgiving flex and will be easier to turn and lighter.
16 Gnu Swallow Tail Carver . 16 NS West . 15 NS Snowtrooper BIA
16 Burton Genesis X . 15 Now Drive
16 Flow Talon . 14 Flow Hylite