My parents will be in Paris for 4 nights in October. I want to gift them a dinner or 2 for their anniversary but don't want to pick somewhere I can't get a reservation. We are from NYC so I want somewhere upscale, but it's not their first time in Paris so I don't need something too touristy. Any recs would be greatly appreciated???