Driving from Berlin? Most of southern Europe can be very cold (even Portugal and Spain) in winter. Maybe some parts of Turkey will stay warmer but not sure about that. Or maybe southern Greece.

And the problem is that weather is not independent. If it's very cold in Portugal for a few weeks it's usually also cold in much of the rest of Southern Europe.