The only true menu-less restaurants I've been to were in Italy also. Though when I go to Japanese restos I usually just do Omakase style and let the chef take care of us. It adds that element of anticipation and surprise to your meal which for me, adds to the whole experience.