I can't recommend Cecile's place enough! She gave us great recommendations, the location is ideal for the Gare Du Nore, and if you're happy walking you can see most of the main sights within an hour. Comfy bed, quiet location and a friendly little cat, what more do you need?