Basilica in Montmartre. It was quite a magical sight to see a a structure like that and a playground in the middle of city. Unfortunately you can smell the PAID public bathroom miles away. Nothing magical about that.
I loved sitting at the back of Notre Dame in that park where there are benches just for artists to sit and draw this lovely sight. Though there's no public bathroom in this scenic spot, not even a smelly one.