I would argue that, if you’re like me, you should start with (and probably keep using) the cheapest notebook possible so that you don’t feel bad when you completely drench it in coffee or spaghetti sauce.
I use a $3 180 page moleskine knockoff that I found at Walmart and I write with a blue Pilot G2 when I’m taking work notes and black one for everything else.