The most authentic Japanese experience to be had in Tokyo is at the local sushi bar. There are old ones, fancy ones, famous ones, tiny ones and cheap conveyor-belt ones. All of them are good, some of them are exceptional.
Here is an article I wrote for Forbes Travel Guide about my favourite sushi joints in town. Check them out and see what you think.