NZ、タスマニア、パラオ・ヤップ

エアーズロックは猛暑で希望４ヶ所の中では除外が賢明かと。他は雨季とか寒い（カッパドキア）くらいで夏休みがベストながら（トルコは３大連休ではGWがベスト）不可ではないかと。
特にバリは雨季というだけです。赤道直下付近は１、７月がいいので４ヶ所の中ではバリがベターかと。

初心者に易しく、余り近いのはいやならNZが一番かも。１週間前後だと南島か北島に絞らないとNZ一周は空路多用でないと厳しいですが。
南島はアルプスとフィヨルドです。北島は火山と別府のような温泉地獄風景（スケールははるかに大）です。

またはシドニーー、メルボルン、タスマニア島（自然の宝庫）も素晴らしいです。または世界有数のきれいな海なら、ミクロネシアのパラオとヤップもいいでしょう。

検索して選んでください。３つとも素晴らしいので、また悩ませそうですが。