April, May and October — warm but not scorching, minimal rain, and few tourists.
June and September — still hot (30°C+) but cheaper accommodation and emptier beaches.
Go in April or October for the most comfortable weather and fewest crowds.