Whilst agreeing with going with what she likes best, and understanding the piano arguement, I'd suggest the Violin in that it provides the ear training which is (supposedly) learned much more easily at an early age

Clare