Les Sushis de la Poissonnerie offers fresh sushi alongside a fish store.