I wore slippers. It is fabulous. The service is so gracious, and the food is eye opening and inventive. This was my second best overall meal in Japan last summer, second only to Arashiyama Kitcho.
By the way, the place is really hard to find. It's down a long dead end street, with an old wooden building at the beginning of the path.
In case you want some more details, I've blogged it here: