I would certainly say start her on the piano. I started as a jazz musician (sax). Later I learned guitar, banjo, bass, and some dulcimer. My greatest regret is that I never learned to play keyboard. Everything that you need to know about music; theorie, rhythm, chords structure, and all the rest can be learned on piano. Then it is a simple thing to pick up other instruments.

Banjoman