I highly recommend staying with Sandra and Bruno. She is very nice, knows many languages and knows a lot about Paris. She helped me and my girlfriend going around the city by providing knowledge, tips and maps. Her place is comfortable and in a nice neighborhood: you will feel at home. The metro is right next to her apartment.