Quintessentially Parisian and utterly delightful, central location: Le Bristol.

But you can't go wrong with most of the venues suggested herein. Ditto on avoiding FS, MO and other name brand luxury.

Attend a concert at Norte Dame thereby avoiding the lengthy lines whilst enjoying sublime music. Tour the Garnier Opera (Chagall mural inside the dome).