Thank you Adele, the hotel receptionist!! His welcome gave us a super good first impression of France!! And his advice on restaurants are amazing. I can tell you what he has recommended - for breakfast and lunch, Carette. For dinner, there are Monsieur Bleu, Les grands verres, restaurant victor(if you want a lower price), Les Ombres(if you want a fancier view of Eiffel).
Make sure if you go to Notre-Dame, try out restaurants Le reminet and Hebe. Absolutely stunning.