I really enjoy Hide-Chan on East 52nd (it's pronounced "he-day chan"). Also enjoy Ippudo, but the wait is always crazy. For a quick lunch, I will sometimes go Nishida Sho-ten on E49th. The noodles are okay, but the pork belly is so tender.
There are a ton of spots around the city. You just have to try them all.