I am sometimes ridiculed for such low technology though which I find rather strange. I think there are some serious cultural identity problems at the moment.
I do a lot of pencil drawings, though (http://orng.us/ob8yao) and I do find something magical about the feel of pencil on paper, and even the smell of the graphite. I can lose myself for hours. But if I'm writing, I like a darker line, which means softer lead, which means more smudging.... bleh.
A Pigma Micron might work well for you: http://www.sakuraofamerica.com/Pen-Archival
I know some people that like to type notes (laptop or tablet), but most people I'm around still take notes with a regular pen and paper.
Then again, I'm a scientist and we are trained from the beginning to keep a good lab notebook. If it isn't in the notebook, it didn't happen!
Notability, however, is absolutely fantastic. I've been using it with a Cosmonaut stylus since late May and I haven't used a paper notebook since. Rather than failure, it's exceeded all my expectations.
The only missing feature is handwriting recognition, and well, I wouldn't have that with paper, either.
After a few weeks of this, my handwriting got back to a decent quality and efficiency and now I find that I take notes on paper for all sorts of things. It's great for working through problems.
I tried a whiteboard for a while and it just didn't do it for me. I think there's something about the tactile experience of holding a notebook in my hand and scrawling on it with a pen; the movement, the sound, the texture of pen on paper, not to mention being able to keep and flip through previous work and go back and make notes in the margins that makes it far better than trying to work out problems on a computer or a whiteboard.