Best Time for Good Weather and Swimming: The warmest weather in Crete (and all the Greek islands) is between late May and early October when it's sunny, hot, and the water is perfect for swimming. Water temperature heats throughout the summer months and is warmest in August and early September.