こんにちは。
当初ハワイへ行くご予定であったとの事ですので、ビーチリゾートのみでアドバイスさせていただきます♪
今まで私が行った中で海の綺麗さだけで選ぶとなるとモルディブ・メキシコのカンクンです。
次にハワイと同じ位に人気のバリ島・なかなか行けないであろうデュバイもお薦めです。
モルディブですと、新婚旅行先として大変人気がある所ですので、候補の1つとしてご検討されてはいかがでしょうか?
但し、モルディブは1島1リゾートですので、食事は基本的に宿泊施設内で済ませる事になります。
ですので、ハーフボード・フルボードといって旅費に食事代が含まれている事が多いです。
基本的に旅費はお高いですが、行くだけの価値はあると思います。
しかし、質問者様がハワイのようないわゆる今日はショッピングモールへ行って明日はダイヤモンドヘッドに行って~といった感じのご旅行をお望みであればモルディブは向いていません。
綺麗な海を眺めながら、ひたすらのんびり癒されに行く所です。
次のカンクンですが、こちらもカリブ海ですので大変綺麗ですし、モルディブと違いショッピングモールもあり、食事をする所もホテル以外に沢山あります。
しかし、他の回答者も仰る通り時期的に微妙な事と、大変遠いのがネックです。
直行便はありませんし、乗り継ぎ等の時間を入れると到着まで1日がかりです。
ですので、カリブ海の海を見る価値はありますが、どうしても行きたい!と思わない限りは候補として入らないでしょう。
次に、他の回答者様も仰ってたバリ島も良いのではないかと思います。
フライト時間もハワイと変わりませんし、バリ島には大変素敵なホテルが数多くあります。
プール付きヴィラに宿泊!なんて凄く素敵だと思います☆
最後になかなか行けない国として、UAE・デュバイもお薦めです。
中東と言うとイメージが悪いですが、UAEは大変お金持ちの国です。
バージュアルアラブという7スターで世界的に有名なホテルもあります。
空港も街も大変綺麗で、豪華で素敵なホテルやショッピングモールも沢山あります。
4WDに乗り、砂丘ドライブするエキサィティングな砂漠サファリツアーなんかもありますので、良い思い出作りが出来るのではないかと思います。