May and October: sunny and warm (22–26°C), few tourists, and prices are still low before/after the summer spike.
June and September: proper summer heat (28–32°C) but half the visitors. Hotels drop 30–40% from August peaks. Sea is warm enough…
Go in May for sun without the crush, or October for mild exploring at half the cost.