I feel in love with Australia many years ago and my second time to this amazing country did not disappoint. I got to see new places like Darwin and Brisbane and to revisit Cairns and Sydney.
There is a sense of peace and a feeling of home when I am there. The people are very familiar to me and have a no nonsense attitude about them. For example you may see a road sign that says "nowhere road" because it goes no where. They have a good sense of humor and I have always been treated respectfully being an American.
Darwin in the Northern Territories is a great place to get away from all the urban city life and I really enjoyed my day there. You will find all the cities very modern and with an urban flare throughout Australia. Great choices abound for food and entertainment.
You will enjoy any location in Australia, make sure you have a minimum of two weeks if not more as just to see the highlights you would need a month or more.