November and March: daytime highs around 25–28°C, cool evenings, minimal rain. You avoid the furnace of summer and the Christmas rush.
April and October: still warm but not extreme, and you might find hotel discounts of 15–20% as demand drops between seasons.
Go in November or March for the best balance of comfortable weather, light crowds, and reasonable prices.