Lots of good Japanese in midtown.  I especially like Sushi Yasuda and Yakitori Totto.  A bit further afield, Ippudo Ramen is also excellent.