香港はいかがでしょう。フライトも4～5時間程度と短いですし
昼は飲茶、夜は香港島の夜景を見ながら海鮮料理を楽しむとか。
のんびり過ごすのがタイプでなければ、香港ディズニーランドも
いいんじゃないですか？

個人的にはバンコクもオススメです。
当方♀ですが、バンコクは安くて気持ちいいエステがたくさんあります。
カップルルームを備えたエステサロンもたくさんありますので、
ご主人と二人で施術してもらうと疲れもとれていいんじゃないでしょうか。
他に象さんに乗ったり、金ピカの寺院を観光したりも楽しいですよ。
屋台で食事も楽しいですし、香港より物価が安いです。

楽しいご旅行となりますように。

私のオススメは、香港・マカオです。　
香港でショッピングと美味しいものをたくさん食べてまわり、マカオで世界遺産巡り…なんていかがですか？
　
楽しい旅行になるといいですね。

５日間のお休みなら、ラスベガスはどうでしょう。
ロサンゼルスやラスベガスへのツアーで３泊５日というのが多いですのでツアーにされてもいいでしょうし、個人で手配されてもいいと思います。
ラスベガスの夏は地獄のような暑さですが、１０月半ばごろからはちょうどいい気候になってきます。１２月に入ったら寒くなってきます。
ということで、１０月なら、ラスxガスにされてはどうでしょう。

ラスベガスの情報
http://www.lvtaizen.com
http://www.yokoso.com

ビーチもあって、ホテルが素敵で、食事も美味しくて、
そして、歴史や文化もある。

恋人同士も楽しいけれど、
ちょっと贅沢な旅を夫婦でするには、おすすめです。

初めてなら、ビーチ２泊、ウブド（山）１泊かな。

素敵な旅になりますように♪

まだ出てないところで、これはどうですか？

実際４日（２泊４日、帰りが夜中便）で行きましたが、十分楽しめます。
遺跡もある、食事もおいしい、疲れたらホテルでのんびりも出来る・・・ということで、目先が変わって面白いと思います。

素敵な旅を！

ビーチでのんびりタイプではないとのことですが、どんな旅行がお好きなんでしょうか。
たとえば、都会的なところのほうが好きですか？
ショッピングしたり、おいしいお食事をしたり・・・とか。
あるいは、その土地の文化に触れるとか、自然に触れるとか、そういったほうが
お好きなのでしょうか。
それによって、おすすめするところはまったく違ってきますよ。

個人的には、バリ島やアンコールワットはとても良かったのでオススメしたいのですが、
トピ主さんのお好みに合うのかどうかが、よくわかりません・・・。