Soft enough for dark shadows, hard enough for light lines.

Your first 500 drawings will be terrible. Use cheap paper so you aren't afraid to make mistakes. The First Secret: The Four Pillars

Don't get distracted by fancy art store aisles. You only need the "Holy Trinity":

The Absolute Beginner’s Big Book of Drawing and Chapter 1: The "I Can't Draw" Exorcism