N. S. E. W. ?? Which way to go for 3 families to holiday in Easter

Currently we (3 families: will be 2 adults each plus 3 boys 13years) spend 2 weeks on holidays in Nambucca Heads at the Big 4 van park. Due to a couple employers now looking likely to refuse approval of future Christmas holidays we are looking at a possible holiday time of Easter 2012 (using the public holidays and school holidays of NSW and QLD)

Our dilemma is where to go taking into consideration the following, as some prefer to travel once only to get to our destination, set up and stay in 1 location rather than moving on each couple days:

1. Weather for that time of year
2. Families currently prefer to use a caravan park with power and facilities
3. Preference for Ensuite Powered Sites for current vans
4. Distance + time to travel for only a 2 week break - 1 family from SW Sydney, others from SE QLD - (currently like Nambucca Heads due to being half way between each of the families)
5. Some prefer the facilities of Big 4 parks - pools, bbqs, play areas etc for children, location to beaches

We will be looking at places like the Great Ocean Road, Fraser Island etc later on for other breaks away.

Any suggestions and ideas??