私は行ったことがありませんが、ハワイは結構日本語が通じたり、時差が少ないのでお勧めだと聞きます。
海と買い物が好きなら良いのではないでしょうか？ただ、物価は高いらしいです・・・。