I would totally recommend to stay at Martine and Karim's place, especially if you're looking for an accommodation that is in central Paris but not in a touristy area.