По-моему, великая океанская дорога - the must. Мы летали в Австралию всего на 10 дней. Из Сиднея до Торки на машине, потом по Великой океанской дороге, потом пара дней в Сиднее. В Сиднее хороший Аквариум, зоопарк, ну и виды, конечно. Вообще, Сидней - это праздник жизни, очень живописный город. Еще посетили Баларат - место рождения Золотой лихорадки, намыли там крупинку золота Конечно, успели мало, но для такого короткого срока вполне достаточно. Вы же успеете и на Большой барьерный риф съездить, и еще много куда: у вас времени явно побольше  К сожалению, не могу что-то еще посоветовать, но рада за вас, что туда полетите, мне очень понравилась эта страна!