If you're coming to Australia, you'd consider the major cities like Melbourne and Sydney....
Then you've got your natural attractions, Great Barrier Reef (Queensland), Ayers Rock & Kakadu (Northern Territory), etc.
If you want beaches, it's not hard to find great beaches....a lot better than any beaches that I saw in Hawaii....
If you want sports, you'd go to Melbourne....
All depends on what you are after I suppose....if you can't see everything, I'd suggest Melbourne, Sydney, Great Barrier Reef/Whitsundays Islands, Kakadu & maybe something in the Outback, maybe Ayers Rock....IMHO, with these, you'll get a good mix of what Australia is about....
then head to New Zealand, check out Bay of Islands, Queenstown & Milford Sounds....lots more, but yep, good stuff
