Basilique du Sacré-Cœur de Montmartre

Beautiful basilica, and if you don't go you're missing out! It sits at the top of Montmartre so you get all of Paris laid out from the steps, which is half the reason to climb up. Wander the streets behind it while you're there. Gets crowded though, so go early or late.