April–May and September–October: daytime highs in the low 20s–mid 20s °C, sea still warm, crowds thin, and prices moderate.
May and September: sunny, warm (20–28°C), fewer crowds than summer, hotels often 20–30% cheaper than peak.
Go in April–May or September–October for the best blend of comfortable weather, low crowds, and value.