We had a great stay at this AirBnB in Le Marais. Convenient to everything.
Note: the winding staircase could be a challenge to older travelers.