You must try the athmospheric and much loved La Banasterie Guesthouse.
It is located slap bang in the centre of the maze like citadel, but on a quiet side street and with excellent restaurants within a one-minute walk.
Jean-Michel and Francoise make the ancient house terribly atmospheric with fairy lights and by lighting the stairs and halls by candlelight at night.
If you would like a home from home, with an authentic french atmosphere, I couldn’t recommend this place more highly!