Paris at Christmas

1_2_ready_go and I just booked an impulse trip to Paris for Christmas. For those of you who have been, what is on the non-negotiable list? Also, where in god's name can we stay without having to take out a second mortgage?