A few weeks ago I would have sworn that there was no good sushi in Nice. It turns out that I just hadn't looked in the right place.