Tofuya Ukai is an exquisite zen garden of a restaurant in the shadow of Tokyo Tower. Food is excellent kaiseki set-meal fare highlighted by their homemade tofu, service is top-notch, and every room looks out onto a beautiful garden. It’s as Japaneezey as it gets. The Japan Times has an article here about their experience.