Brice's place is pretty great - great neighborhood, easy to find, close to the metro, etc.
If you stay there, walk over to the Belleville park and watch the sunset one of the nights that you are there - it is the best view of paris that there is!