Тема: Через какие места лететь в Австралию?

Посоветуйте.
В начале этого года полетим с женой в путешествие.
Что наверняка- это наметили австралийские Сидней и Мельбурн на недельку.
С которыми странами лучше всего соединить такую поездку?
Желательно пляжного отдыха и экскурсий (сами либо с гидами).

Так или иначе, прямой перелет в Австралию неосуществим.
Если подумать про 2-й сегмент на АйрАзии из Куала-Лумпур... Хорошо бы поймать спецпредложение, тогда выйдет вполне недорого... Тогда напрашивается
отдых на Малайзийских островах и экскурсии в Куала-Лумпур.

Конкретно я в этом случае собрался бы на Фиджи (или ещё нечто из Океании, но как раз Фиджи намного легче в этом варианте по логистике). Намечаю такое в будущем году (сначала в Корею). Пляжинг там будет, насчет экскурсий похуже (она целиком опять-таки упирается в пляжный отдых).

Таиланд, Пхукет (однако, самые недорогие перелеты - если это важно - Пхукет-Австралия попадают через Куала-Лумпур).
Можно на Бали либо в Шри Ланку.
Это если важнее всего море.
Если какая-нибудь экскурсионка, тогда в Таиланде, например, Чанг Май.
Либо Сингапур.