I still think about that tiny sushi restaurant in Tokyo, the one on the 4th floor of the Mark City Mall, across from the Shibuya train station. We ended up there one day because every other sushi spot we could find was closed.  It was called Midori Sushi, and I have to say it was absolutely worth the flight over the water.

Amazing Sushi!

The chutoro — the medium fatty tuna — melted in your mouth.  My friends and I made a pact that no matter what, we would return the following day before our flight back to America to try again. But this time when we arrived, the line was, well, you take a look.  By the way we waited, almost missed our flight, but man it was worth it!