Researching for my own Tokyo trip brings me to finally register - first post!
Sukiyabashi Jiro is regarded as serving the best sushi in the world. It's not your typical dining experience, but for more, there's an excellent documentary on it -
Jiro Dreams of Sushi.