Complimentary wine and hot towels set the tone here—oversized sushi and impeccable service make it the finest you'll eat in Paris.