We really enjoyed staying at Cedric's B&B. The room was very spacious with its own sitting area which we loved. He also has a heat pump which is lovely to have for hot nights! He is very attentive - but gives you the privacy you want. He is very helpful - he helped us with the bus schedule and printed off the route, he booked a cab for us and he made our breakfast in the morning.
It is only 20-30 minutes by bus to get downtown.
I would recommend his B&B - we would definitely stay here again when we return to Paris.