Specializing in fish, caviar, and seafood, this long-standing shop offers a wide selection with delivery options.