You dont have Melbourne on your list! Yuo have to come to Melbourne for the food, people, city. Make sure you go to the Gold Coast for a good day or two when you are in Brisbane, it is about an hour south. There is also Seaworld, Movieworld and Dreamworld on the Gold Coast along with the Versace hotel. Also a place called Lone Pine Koala Sanctuary about an hour or so inland where you can have your pic taken with a Koala, hand feed the kangaroos etc in the same enclosure. Just typical aussie things. Melbourne I could recommend some places too.