Isso nem sempre é regra, J.S.
Em Portugal continental, estima-se que os locais com a temperatura média anual mais elevada são os vales a sudeste da serra de Monchique, no Algarve.
De qualquer forma, não será a região leste, de Zakros e Goudouras mais quentes que Palaiochora?
Quanto ao Chipre, o país até pode ser geograficamente asiático, mas em termos de comparação (latitude, o facto de ser uma ilha, etc), tem muito mais sentido de comparação do que comparar Creta a Portugal, Espanha, Itália, etc.
E sobre a temperatura média, não há estações, mas há as temperaturas médias do mar.
Em Creta (Heraklion) a temperatura média anual do mar é de 19,7ºC, ao passo que em Limassol (Chipre), a temperatura média anual do mar é de 21,7ºC.
Portanto, o sul do Chipre, nem que seja pelo simples facto de ter médias da temperatura da água mais elevadas que Creta, deve ter locais cuja temperatura média do anual do ar deve rondar os 21ºC, ou ligeiramente mais.