Paper (a notebook would be even better) and pencil. No fancy pens. Pencil marks will still be readable forever, some other fancy chemical pens might fade out after a few years, or in contact with heat or other chemicals.
It doesn't matter if the draft get messy. It will be cleaned up later, in CAD. Also, paper sketches are of an enormous help when you go back to a design after a few years. A CAD page will tell you nothing, you might not even recognize that that was your own design. The paper sketch will make you remember the whole project history in a glimpse.
Another issue with CAD in the long run is that the support changes, as in floppy disks, CD, DVD, BluRay, USB drive, whatever, the data format changes, the CAD software changes, and you might not be able to run the old software on a new machine, and so on.
Also against draft design in CAD is the extra burden that comes with editing, minor details that you don't think they are hard, but overall they will slow you down.
Paper does not need power, and as long as you don't set your notes on fire and you don't loose the notebook, you are good to go, with instant access. No viruses, no lost files, no hard disk failures.
One more thing to add, stay away from online (cloud based) CAD tools at all cost. I've seen too many companies and cloud/online based services going belly-up, or just simply discontinued. Don't count on them. You don't want your work to be at the mercy of a 3rd party.
CAD is good only after the draft design, and in parallel with paper sketches. Jumping straight to CAD is a mistake IMO.
Take a look at the background paper in the attached pic, it would be a mess to sketch all those pencil scribbles in a CAD.