The Wild West
Aside from Perth (which rivals with Sydney in many people's hearts for Australia's best city), the Australian west is wild and untouched.