Just returned from Nagoya couple of weeks ago. Stayed at the Marriott Nagoya (right on top of the JR Train Station. In this train station complex of 2 50+ story high towers, there are countless number of restaurants. I dined in 2 of the Japanese (sashimi, sushi type) restaurants on the 13th floor in the Marriott building. Don't recall their names, but they are located toward the back from the elevators. The 12th floor is also full of restaurants. If you can't find anything you like here, I don't know what to say. Other places for real great food are ANY department stores. They usually have fast food in the basement (udon...). The refined dining is usually on the top floor(s). Awesome, try they out. You won't be disappointed. For the 2 days I was there, I explored but 15% of the station area. Prepared to be lost in there. Fun