If you want fancy, consider the three star Le Petit Nice Passedat, an all fish/seafod restaurant. I’ve had the pleasure four times, the most recent two years ago. Three star cooking with service to match and an extensive wine list heavy on white burgundy. Two sommeliers on duty each time I’ve been there. Spectacular views of the sea from the dining room and you can eat on the terrace in warm weather. The entrance to the restaurant is through a narrow alley that can only accommodate one car going in either direction. I’ve see kids in the restaurant but you might want to call to be sure.