I'd go somewhere warmer like Greece or Spain. My wife and I just got back from Greece and it was wonderful this time of year (Santorini and Athens). I would highly recommend this over London. We spent New Years in London last year and it was pretty cold and rained most of the time.