I treat writing in much the same way as I do other crafts. You begin with ideas that you've written down over time, you make some sketches, you sleep on them some, and then you jump write in! ;)
An important thing to remember is to have an outline, especially if you want to write confidently and enjoy all the little things such as character quirks and scenery. Start general and then get specific.