For me, Egypt is out of the question for a long holiday for various reasons.
As for Greece, the average daily maximum temperature in, for example, Mykonos in January is under 14C, minimum just over 8C. That's not so warm, but better than at home.
I am tempted to take a short holiday somewhere in southern Europe in Oct/Nov, then go somewhere else in December or worst case, January.