No first tour in Paris is complete without a visit to this marvel of gothic architecture. One of the most singular and beautiful cathedrals of Europe, Notre Dame Cathedral's dramatic towers, spire, stained glass and statuary are guaranteed to take your breath away.