Go to Le Cigale Hotel, it has a really good sushi bar.