The most important thing for a child is to enjoy their music lessons.  Therefore whichever instrument gives them the most amount of pleasure and excitement should be the one to go with.  That said, piano is usually the instrument of choice for teaching children.  The reason is that piano has a quick learning curve and helps children understand music fundamentals.  A child can learn a simple song and enjoy making music relatively quickly, as opposed to the guitar or violin which takes longer.