I'd highly recommend staying in Marc's place. He's a great host - super welcoming & hospitable! The apartment is also really nice, comfortable & clean. Close to metros too so very accessible for different areas of Paris