There is plenty of good coffee in Paris, but you need to go to typically smaller places where they only make that.

Although I don't drink milk much anymore I wouldn't know if the cappuccino they make is good.