We had a wonderful two week stay at Vilina. The Airbnb is very good connected to the metro and Gare de Lyon. So trains, buses en metro's all in walking distance. The home feels cozy. Even though it isn't big it has everything you need. Also the bed was very comfortable.
I think this Airbnb is exactly what you are looking for if you want to explore Paris and avoid hostels and the extra costs of dining out.