We loved our trip to Paris and talk about romantic! (not that you should worry about your daughter in every street café!)
No paper cups at Starbucks - they serve you with a French press at your little table. Maybe you can get a paper cup but you would look like a low class tourist.
Rue St Honore and streets like that, particularly small shops in the morning will have fresh coffee and croissants. Oh my God talk about heaven. And all day anywhere sit at a streetside cafe for a coffee, café au lait, cafe Americano or espresso.
Such memories!