Late spring it meant start of winter on this site of the globe. More say is wet season in tropic.
Good diving and cheep are Indonesia and your wife can spend good time on spa treatments.
Second options are Queensland Australia but weather are unpredictable over this time of the Year.