Too many people visit Notre Dame, then decide they've had enough of churches and skip Sainte Chapelle. Big mistake!! This is the most beautiful stained glass you will see in Paris, and anywhere in France except Chartres. The lower chapel (designed for the peasants) isn't much, but when you climb the short staircase to the king's chapel your jaw will literally drop in amazement. It's ALL windows; 15 gloriously colored stain glass panels shooting 50 feet up.
It's tiny, not very crowded and you can see it in under an hour. Notre Dame is great, but if you can only stomach one church visit, it should be Sainte Chapelle.