If you're able to stay here, DO. 4th arrondissement heaven!