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!
There's also a kind of colored pencils that's called water_coloured pencils. The way of application is just the same as colored pencils. However, with this media you can achieve a watercolor effect by dipping a brush in water and brushing along the colored areas with it. It's actually a fun media to try especially if you want to use a watercolor but find the mixing with water hard. It's easy to use as well.