Hole-in-the-wall Japanese restaurant like you would find under train tracks in Tokyo. Akasaka has a great sushi bar with very fresh fish and seafood. The toro is awesome, but so is everything else. Their hot cooked food is good too. Tenpura, udon, broiled fish, sizzling new york steak... Beer is kept on ice, not in the fridge, so it's cold and refreshing. Make a reservation because this place is always full. They have an upstairs but prefer to keep everyone downstairs in the main dining area. Ask for the free crab-cucumber starter, it's a winner!
Tom's Tip: Call ahead and ask for a table in the tatami room. Unless you like sitting back to back with the person on the table behind you. This place is not for the claustrophobic.