We loved staying at Sara's place. It was a 2 minute walk to a metro, she brought us delicious Pain de Chocolates every morning, and had all kinds of guide to the city in the listing. It's also near Montmartre (though not quite in the actual neighborhood), with a view from the kitchen of Sacre Coeur.