haha unfortunately i only have the same input to offer.  all of queensland is amazing...miss it so much.  are you going with family, friends, what?  there are supposed to be some sick eco-resorts there, but if you're just going with friends, then finding a hostel would be a lot more fun.