We are thinking about going in late Oct for 2 weeks - not school hols (lucky enough to be able to use ba miles for flights). I am getting a good rate at Almond Casuarina Beach Resort (this is new I think) and Almond Beach Village - DS to young for other hotels I think.
Also considering renting a villa and car but I think the DSs (2 & 4) may get bored with that set up.
Budget is a low as possible! But we want somewhere nice!