May and September: daytime temperatures sit around 24-28°C, the sea is warm enough for swimming, and accommodation is cheaper than midsummer.
Late April and early June offer 20-25°C weather, spring flowers, few tourists, and rooms at 60-70% of peak rates.
Go in May or September for the best combination of swimming weather, quiet sites, and reasonable prices.