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 NS West . 15 NS Snowtrooper BIA . 13 Salomon Pow Snake
15 Now Drive . 14 Burton Genesis
14 Flow Hylite