Just Tokyo? Definitely hit up the Tsukiji fish/produce market. My wife and I visited it on our honeymoon back in 2006, and at that time it was still open to the public. I've heard varying things since then, that's it's been closed, reopened, etc. so I'm not really sure what's true.