We enjoyed a fabulous sushi dinner here in Ginza at Kyubei.  Service is top-notch, from the moment you are met at the door by the kimono-clad hostess.