For beginners I would suggest either the Staedtler or Faber Castell brand of pencils. These produce significantly better results than bargain bin pencils, provide good colors and allow you to try some simple shading and blending techniques. With practice the best coloring results can even be achieved with the most modest tools!
When teaching a class on how to draw animals, we covered mostly graphite and colored pencils, but one of my students wanted to draw with crayons. It was fun cracking open the box of Crayolas and giving the class a demonstration. I shared the illustrations I had done for the book, and we analyzed the characteristics of drawing with crayons.