Pen and paper first, get it all worked out before touching a computer. There's nothing better than a big A3 pad to quickly iterate and try things out.

Once I've got a good idea of how it all fits together I'll create detailed wireframes in Axure to hand over to the developers. Then I use Sketch for design and Marvell for presentations. I also use Zeplin for hand-off to front end.