As a couple, Palais Garnier (Opéra) works.
Pure gilded excess: a grand marble staircase, a mirrored gold foyer rivalling Versailles, and a Chagall-painted ceiling over the auditorium. You can self-tour by day; it's grander and far less crowded than you'd expect.