I arrive in NRT on a MR around 330, which means I probably wont get to my hotel till 730!

I'm sure I'll be tired, but was hoping a nice walk would clear my head. Can anyone recommend a good ramen/soba or tonkatsu - or even a good sushi - place within walking distance? I tend to be suspcious of hotel recommendations.

My next day is full of hanging out with expats, so they'll know where to go, but they dont seem to know anything right around the hotel.