Sorry one more. Paris is great, if crowded, between Christmas and New Years. Magical, really. I'm sure you can make it work with couchsurfing or hostels, or perhaps a private room through airbnb.