Why Europe ? you can go to egypt as the weather will be nice and sunny by the morning and little cold by night during december u have many alternatives u may go for a nile cruise between luxor and aswan i am sure she gonna like it also u may go to sharm el sheikh.
why do not u check the net? tell me if u need good travel agents