I agree with Destep. Expose her to a wide variety, classical, jazz, rock, world, etc. But, you're asking for Children's music. Look for Hap Palmer. The best children's music I've heard—creative, educational, interesting, fun, interactive, and just as important, well performed by excellent musicians. (Too much children's music is second rate junk.) If you don't have as much fun with his stuff as your kid(s), then you've lost your inner child.