Австралия - страна для любителей природы и экзотики. Я бы даже сказал, как отдельный уникальный мир. Возможно, благодаря наличию берегов, а не границ со злосными соседями.
Если посоветовать город, я бы рекомендовал посетить Дарвин. То, что город маленький, позволит отдохнуть от суеты и посетить потрясный парк Какаду. Вот блягодаря ему уже только можно называть Австралию страной природы и экзотики. На словах можно красиво рассказать, но в живую куда интереснее будет.