Since Ginza, the Marunouchi and Shin-Marunouchi buildings, and other nearby hotels are within walking distance or a short train/cab ride away from FSM, there are countless choices. The closest would be the casual Japanese restaurants located in the basement, directly beneath the hotel, which can be reached by elevator from the lobby on the seventh floor.
If you will be there before May 31st, when the Seiyo Ginza hotel will close, I highly recommend
Sushiya Mao. This is a wonderful Sushi restaurant, which is part of the Kanesaka group.
The
Palace hotel also has some great restaurants, some of which are tenants in the hotel and part of well know restaurant groups. There is also a Kanesaka sushi restaurant here, as well as very good Teppanyaki and Chinese restaurants.
The Concierge at FSM can recommend and make reservations for any type of restaurant you would like, including some of the city's finest restaurants.