whitsundays and bali are awesome. what about somewhere like the gold coast?? you could go to the theme parks, or even a cruise. P&O do 10 night cruises and majority of them are family friendly and have loads of activities for the whole family at a more than reasonable price