As I said I focused on the west coast, and can only say this is such a beautiful country to visit. Both the beaches and cities have things that would appeal to any type of traveller. Sorry for all the vegetarians that might read this, but just because this food is unique to Australia I do recommend that everyone try Kangaroo at least once. I know it seems odd and may be a little sad, however I learned while I was there that they are over populated, so I'm not saying eat Kangaroo and only Kangaroo, but to try it, and understand that this is a part of their culture, and their history. I found this recent article that actually said that the Australian government has pushed for people to eat kangaroo meat, as they are so over populated. Below is a link to the article I found.
http://www.independent.co.uk/news/world/australasia/kangaroos-australians-eat-more-population-50-million-meat-animal-a7941076.html