Also note, in most of Europe, Christmas is generally celebrated on Xmas eve.
It might be worth seeing if you can book an xmas eve dinner if you can't find any options for a lunch on xmas day.
Also as MelTraveller suggested, try booking a restaurant inside one of the main 5 star hotels. These...