この時期なら、南半球のオーストラリアなんてどうでしょう?
飛行時間は6~7時間でハワイとかわりませんし、この寒い日本から脱出して海で泳げて最高です。
10年以上前、新婚旅行でこの時期に行きました。治安もよく、日本語も通じますし、また適度に英会話も挑戦できて(必死ですが…)とても楽しかったです。
旅行もいいですが、老後に永住したいなーと思ったのもオーストラリアでした。
===補足===
オーストラリアの東側、ゴールドコーストとシドニーに行きました。ゴールドコーストでは海やコアラ抱っこ、「ブッシュレンジャー」といって、馬に乗ったり弓矢の的あてしたりと自然を満喫するオプションに参加したりしました。シドニーではやはりお買い物とクルーズなどです。タクシーの運転手さんとつたない英会話で仲良くなって、日本に帰ってから何回か文通が続きました。なんかのんびりとしていいところでしたよ。是非、機会あれば行かれることお勧めします。