Just back from our second stay (in two different) Cobblestone Paris rentals, and I would highly recommend them. Greeter was friendly, informative and available for questions/issues. Plus offered several recommendations. Had a wonderful stay in our temporary Paris home!
Did you ever use French Bee for you travels?
https://community.ricksteves.com/travel-forum/transportation/french-bee-ewr-to-paris
No, I haven't. Got a great fare on United from EWR this time.