I liked Sekushi because it is a very authentic sushi restaurant right in the middle of Paris. The prices were fair, the fish was fresh. You can go on the cheap with a 7 pc plus roll dinner and buy one get one house sake, or you can go all out with Omakasa, fancy rolls, expensive sake.
The booths are comfortable for a small group. The sushi bar is good for singles but beware of the somewhat uncomfortable bar seats.
There were a number of sushi restaurants that I considered, and based on price, decor, and authenticity, this was the right pick for me.