Eating soba noodles is what locals do at New Year's eve. We wish long lives by eating long long soba noodles!
Most of soba restaurants are crowded, but try hitting soba place, and experience local-like New Year's eve :)
I wrote answer to similar question.
And you can check recommendation of experiences on NYE on this site.