金額的な部分では＃１さんの回答が妥当な金額だと思います。ただし、石油価格が高騰するとサーチャージが高くなりますので、そのあたりはよく確認してください。 海外旅行経験が少ないなら、ツアーのほうがお勧めです。ツアーと個人手配の違いは ・ホテルと飛行機の予約のほかに、空港－ホテル間の送迎がついていること。 ・現地観光の申し込みなども事前または現地専用カウンターで申し込むことができること。 ・現地に受け入れスタッフがいるので、トラブルになっても相談できること。 です。個人手配だとこれらをすべて自分でやることになり、たとえばホテルの予約が入ってなくても自分で解決することが求められます。 またツアーの場合「新婚旅行です」と言っておくと、アップグレードやサプライズも期待できるかもしれません。 ＃１さんが「格安は除きました」と書いておられますが、格安ツアーの場合、指定のお土産屋に連れて行かれて時間が取られる（強制的に買わされることはない）など、安いなりのデメリットもあります。 ビーチについては、オーストラリアでもケアンズ・ゴールドコーストなら十分にビーチで遊べるでしょう。私は１１月にケアンズに行きましたが、まったく問題ありませんでした。ただし、ケアンズにはビーチはほとんどなく、グレートバリアーリーフに船で行って、遊ぶことになります。 さて、新婚旅行の日数が書いてありません。ハワイやオーストラリア、バリ島は飛行機に８時間以上乗ることになりますので、往復で１日づつ賞味２日必要になります。１週間行くつもりでも、飛行機の出発時間（一般的に夜日本出発）と飛行機の時間で遊べるのは４日程度になってしまいます。つまり３日近くロスするということです。 その点、グアムは３時間半ですが、小さい島ですので１週間居ると飽きると思います。５日程度までで、ラウンジのついているエグゼクティブクラスの部屋にすると、リラックスできて楽しいと思います。 一応各地の特色を書いておきます。 ・ハワイ（オアフ島）　日本人が多くツアーも多い、遊ぶとこもグルメも観光地もたくさんある。行く場所遊ぶところを、ちゃんと選べば満足度は常に高い。ただし、安いツアーはホテルが安くなるので、海が見えないホテルなどもある。 ・グアム　南の小さな島　日本人ばかり、ほとんどのホテルがビーチフロント、海もきれい。ただ小さな島なので、グルメやショッピングを一通り回るとほかは無い。海を楽しむのを中心にするなら満足度は高い。 ・オーストラリア（ケアンズまたはゴールドコースト）　グレートバリアーリーフに船で行くことが前提。ただし、ここは世界最大のサンゴ礁なので満足することは間違いない。ケアンズについては小さな町なので買い物もグルメもほとんどなく、海か陸（レインフォレスト）などのアクティビティが中心になる。 ゴールドコーストはビーチもありビーチフロントのホテルもあります。街も大きいので楽しめますが、ハワイほど充実しているとはいえません。 ・バリ　ホテルは最高のロケーションでしょう。物価が安いのでなにをしてもリーズナブルです。ただし、ハワイやオーストラリアに比べると途上国なので、安全面など気をつけるべきところもあります。 リピーターも多いので、東南アジアの雰囲気が気に入るなら満足できるでしょう。 １１月にいきたいなら、そろそろ本格的に検討して申し込んだほうがいいですよ。大体どこも３ヶ月ぐらい前から本格的にホテルや飛行機の予約が確定していきます。