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!
If you have a corner or turn that makes it really awkward not to change direction, you can either color using curved lines or color using very small circles instead of lines. Just keep in mind that how you color will always be visible and will create the appearance of texture.