Try the Chirashi A (basically sashimi over rice, with shiso leaf, pickled vegetable and shaved daikon) - really fresh fish, lots of variety, and very photogenic for us foodspotters. Read more.
Go for the seafood dishes, that's their specialty there. Clam with mustard greens soup, any fresh fish steamed with ginger and scallions.