As you may know, the hottest spot in Tokyo for extremely fresh fish is the outer market of Tsukiji where the restaurants get only the freshest fish from the inner market. Some days ago I went to a sushi place to get some good food and it was amazing!
My favourite dish was the Kaisendon, just everything one can wish for!