This is a small space but the garden adds a wonderful extension and wonderful cafes are just up the street. We always stay in Montmartre when we come to Paris and love the neighborhood--this is away from tourists, but just up the hill is Sacre Coeur and the best views of Paris!
We had a great mean and highly recommend the restaurant, Sacre Fleur, just a block down the hill. Book in advance.