I have stayed at Fred's a few times. He is a fantastic host and his apartment is perfect. It has possibly the best view of Paris and is close to shops, restaurant's and is just a few minutes walk from Pere La Chaise cemetery.
If you want somewhere quiet, romantic, beautiful and away from the hustle and bustle of the centre of Paris, you won't find anywhere better.