shit yeah man. Tokyo is a great city to wander and eat and drink in. I would never understand hitting up a white table cloth place there honestly, seems waaay overdone. The food is everywhere and all specializations are easily accessible. I did however do a happening nice spot in Tokyo (for work) and pretty sure I ate whale weiner. Now, I understand there is a sperm whale too, and its entirely possible it was just that, or maybe the still the weiner of a sperm whale. Multiple entendre. I slammed a 350ml of sake on both ends of the weiner and my hosts were certainly impressed.
By chance do any learning of Shinto? The temples are certainly nice to visit. Last time I was there was Xmas to NY, and this is the time for the Japanese to really do their shinto thing and hit up the temples. I had some really amazing experiences and really noticed the general observance of Shinto and how it paints modern Japanese culture.