Kikunoi is one of Japan's storied ryōtei, the high-class restaurants that serves kaiseki (Japanese haute cuisine). Its Akasaka branch is (relatively speaking) more casual and approachable. English-speaking staff are on hand to explain all the incredible seasonal delicacies served one at a time, each plated as works of art, over the two- to 2½-hour course.
Reservations are essential and must be made through your accommodation. 10% service charge.