Оля, нужна вводная - сколько времени будете здесь, какие средства намерены потратить, какие ваши интересы, как у вас с языком, как относитесь к варианту вождения прокатной машины по левосторонним правилам, в каком сезоне собиратесь приехать. Тогда можно о чем то думать. В любом случае, Сидней и Мельбурн - обязательно.