Highly recommended, especially if you stay in Mandarin Oriental. It’s not part of the hotel, but it is on the second floor of the building the hotel also occupies. If you stay elsewhere, take the Metro Ginza Line and get off at Mitsukoshimae. From Tokyo station and Four Seasons Hotel, it’s a 710 Yen cab ride away.
If you ever wanted to try the Japanese haute cuisine, Kaiseki Ryori, which can be intimidating to foreign travelers, this is a great place. The food is wonderful; it’s not coincident that this restaurant is Michelin-starred. The lunch omakase menu is probably one of the best bargains in town. At 6,050 yen (approx. $64, tax AND service included), you can enjoy the sophisticated, impeccably executed, and delicious Japanese dishes (of course, which are gorgeously presented with beautiful tableware, accentuating the season).
Their service is equally excellent. They are very flexible and accommodating. For example, on a slow Sunday night, I was given an option to use a private room for no charge. They were willing to substitute the items I did not care for. At that time they were also offering the lunch menu at the dinner time. When I told the server that the smallest serving of the sake is still too much for me, she promptly said they’d offer a half-serving (i.e., 3 oz, I know it’s little. It came beautifully presented and they charged me exactly the half price, 600 Yen. I highly recommend their chilled sake with the same name as the restaurant, which pairs well with the food.) As I was leaving the restaurant, the chef came out, thanked me, and told me he’d be happy to modify the menu for me again next time. I was content with the whole experience, but felt a bit guilty for paying so little!