We had a great stay at Gildas' place. He is a very friendly host. Helped us getting around, he even took a short bike trip with us to show some directions and to show us how the Paris bike system works.
Every morning there was a good breakfast. There is free Wifi.
The place is conveniently located next to a subway line and bike rental. You are in downtown Paris in around 25 minutes.
If you are looking for a nice affordable stay in Paris, don't look further.