Crete is the warmest of the Greek islands in October because of its geographical location in the South Aegean Sea, close to North Africa. While the heat isn't as insufferable as it is during the summer months, it's still a bit intense, mainly if you're not used to mid-20s temperatures.