Crete has one of the warmest, sunniest climates anywhere in Greece and indeed Europe. April days are generally warm and sunny. You can enjoy sunbathing on the beach. October days are mostly mild, warm, and sunny, with an average day temperature of 20-25 degrees Celsius. The sea is warm and swimmable. In both April and October, evenings are cool so do bring a light jacket. Of course – as good weather is never guaranteed – there always may be a few rainy or overcast days.