We had a good stay at Naima's place in Montmartre. It is the perfect location to explore this area of Paris, with lots of cafe's and bars nearby. Actually, there is a bar right opposite which is quite noisy on weekends, though definitely worth a visit to soak up the local atmosphere. The place itself is cosy and stylish with stuff provided if you want to cook.