My dad spent some time living in Paris in his (much) younger years so Berthillon for Ice Cream and Chartier for dinner have always been the two regular haunts on visits.
I'm returning to France for a trip in November before I lose my free museums for EU Passport Holders under 26 (for both age...