TEN THOUSAND STARS. Be sure you call ahead of time to get reservations, since slots are very limited and they only have dinner servings twice an evening.
I got the Yaroi and he got the Kabuto. Both were fantastic. The ingredients are extremely fresh and so delightful. As one reviewer said, it is indeed more like enjoying a work of art and less of a relaxing kick-back-your-shoes kind of place, but it's worth it. Everything was meticulously created and it was truly a unique experience.
Our hostess was Sakiko, and she was absolutely amazing--extremely friendly, knowledgeable, and super pleasant in general. The chefs are all professional and serious about their art.
Wish we lived closer because this place is a true gem--down to their delicious homemade sake and cute toothpicks. Go go go!