My DH told me he took the day off to be with me. He took me to a sushi restaurant for lunch in 1st arrondissement in Paris (here). Marvellous! I strongly recommend it : a minimalist decor + fantastic food = me happy. It's pricy though but worth every of it. As a 1st timer, I was positively surprised: the Chef is moulded the sushis in front of you which gives just the right portion of rice/fish at a luke temperature to let it smelt in your mouth. Let me know about your experience.