I stayed at the Park Hotel Tokyo which is located on the 25th floor of the “Shiodome Media Tower” at the corner of Media City Shiodome, the new center of business and culture. There was a good restaurant in the hotel, plus there were many good restaurants in the buildings nearby, including Shiodome City Center, at very reasonable prices. I found that restaurants tend to specialize in specific cuisine, such as sushi, sukiyaki, tempura and yakitori or even by ingredients like tofu. Remember that the city is huge and after exploring the city all day, it was great coming back to the hotel and eating close by.
I did enjoy tempura at Ginza Tenkuni which has been in business since 1885. It is in Ginza on Chuo St.
For those who want to venture out, restaurants getting good press and recommendations include the following: Narisawa, Azabu Yukimura with 3 Michelin Stars, Toritana, Sushi Shin, Sukiyabashi Jiro, Nihonryori RyuGin, Kaiseki Ryori, Sushi Saito with 3 Michelin stars, Fukuzushi, Sushi Zanmai, Sushi Mizutani with 3 Michelin stars, Sushi Aoki, Kondo for Tempura, Yonemura with one Michelin star, Ryu-Sushi and Rokurinsha.