I've never come across an offer that couldn't be negotiated, and I never would take the first offer. That includes offers from companies that "don't negotiate".

I'd walk rather than accepting an offer that truly can't be negotiated, because if the company is so inflexible that they can't even yield a tiny little bit, then that's a huge red flag to me.