Fresh Japanese fare at wallet-friendly prices in the Halles, though service could be sharper and crowds thin during off-peak hours.