Steve, your daughter is lucky to have a parent as thoughtful as you, a dad who'd go to the trouble of posting like this.
I always trot out 'Place Dauphine' whenever folks ask about something 'authentic' in Paris. Its at the far end of one of the isles, and features a selection of somewhat-off-the-beaten-path cafes, IF there's any such thing left in that city. Unfortunately, the lovely trees that once lined the central parkette or square, were taken down several years ago. It still retains some charm, and could make for a wonderful, less-harried place to enjoy a meal.
*Below is a post that I once made describing that same Place for a newlywed couple who were looking for a hotel recommendation there. I reprise it here simply for your entertainment. Enjoy.
Btw, Rue Cler has some nice, if VERY expensive delis. But it also has places that sell delicious tuna baguettes and other everyday foodic stuff. It has been very popular with RS readers for quite some time and so smug purists will roll their eyes at its mention. Its OK for a stroll but I believe that you could do better, by casting the net a bit wider. As you are doing here now.
'The original Henri IV hotel, aka The Henri 'Cat'. Sweet Jayzus. It used to be in lovely Place Dauphine til 2015, when it closed permanently for renos. Afterwards it became private residences.
I say 'Sweet Jayzus' above coz the hotel was a classic, no-star dump. In '94, we paid 195 francs and that was a ripoff by any measure. The washrooms were accessed by an ancient outdoors, spindly staircase. The mattresses were lumpy, the floor seemed tilted (it was--editor). The so-called breakfast was beneath the 'continental' status.
But the main thing that travelers used to recall was the evil manager woman. She used to spew verbal abuse onto every. single. guest. God Help You if you were foolish enough to request say, a new pillow, or a repaired whatever. We used to get up early enough to be the first down to the breakfast room, solely so we could witness her rude rants from the front desk, aimed at unsuspecting, half-awake guests as they stumbled down the stairs.
"WHADDYA' MEAN YOU WANNA MORE TOILET PAPERZ?! CHILDRENS DYING AFRICA AND YOU COME TO ME WITH THEES?!!"
Classic.
Absolutely fantastic location mind you, in that wonderful leafy square.
I am done. The end.