At Next Door, in the Manhattan Wegmans, sushi and more is served in a luxe Art Deco Space.

More than 200 types of fish and other edible seafood species inhabit Tokyo Bay, and many more live in the waters off Japan. There are delicate, darting fish like isaki and sea squirts like hoya (also known as sea pineapples): things rarely seen on …