Greece's largest and most southerly island, Crete has mild and sunny weather throughout winter; in fact, it has some of the warmest winter weather in Europe with average highs generally around 15-16°C and average lows around 9-11°C. This makes it easy to get out and see everything this island has to offer.