That's lovely. You might consider starting with a ukelele, they're nice and small, and only four strings, but still basically guitar tuning, so it would an easy move to a guitar later. (But a great little instrument in itself anyway.)
Mind she'll probably decide what she wants is a great big 12 string...