Paris for a celebratory weekend

[mabdo]

My partner and I are going to Paris to meet my parents for the weekend (on the 21st-24th May). We are celebrating our birthdays and my parents are celebrating their 35th anniversary. It's a big weekend.

I would love to find some lovely, down-to-earth, relaxing, very French, memorable dining experiences - without going to the fanciest restaurants in the city. My parents love to eat well, but ambiance is key - anything too raucous or too dark is off the list. I should also note that my partner and I don't eat meat (we do eat fish, however).

This board has given me some wonderful names of restaurants, but I have very little idea how to choose. I would love some suggestions!