I really reccomand the Quentin's rooms!
Quentin it's a nice person available to give any kind of information a person who goes for the first time in Paris could need.
The district of the flat it's quiet, and comfortable because there is a metro station and it's also close to some town's attractions: next to Père Lachaise cimitery and close to Belleville park where is a really nice view point!
So I can only say, go to Quentin!