Hi we have booked a holiday in March to the Gold Coast and are staying at a place called Paradise Resort - it looks fantastic for kids of all ages and has a really good pool facility too. Not too sure whats at Gold Coast in way of shopping etc but there are the theme parks and the resort does offer babysitting/kids club for kids of all ages.

Good luck! You may want to post this in the travel section too.