I've been to Tokyo a handful of times, each time being met with good food, good atmostphere and good service. The restaurant is BYOB, which is great as you can save money by bringing booze from home. I'd suggest their spider and crazy rolls.
Also, I still prefer Tokyo to Sakura :)
more