Hanagushi

Though famous for its yakitori (46 different kinds), Hangushi's food is not quite as authentic as its traditional room setting suggests. Nonetheless, they've got decent fresh sushi and silky smooth agedashi tofu. If you go on a day when their special fish soup is served, you're in luck – it's milky and uber-fishy deliciousness.