I really can't recommend the Burton Feather. There are much better boards out there for the money and a lot of women report growing out of it quickly, since it's truly a beginner board.
I also can't recommend Stilettos: total crap for the money. Citizens would be even worse. The Stilettos were my first binding and I hated them so much I literally threw them away after just a few months.
A better binding for a similar price is the Ride VXn. The Burton Lexas are excellent, as are the Escapades, but they're expensive. Check out Rome Madison, Union Milan, Union Trilogy.
For a board, if she's pretty aggressive, get her an all-mountain board. If she's more timid, get her a freestyle/park board.
Some boards to consider:
Capita Space Metal Fantasy
Never Summer Pandora
Never Summer Infinity
Roxy Ollie Pop