何処から出るかによって変わります

という出国空港がわかれば、各論が言えるのですが。

3泊4日ではフライトに掛かる時間が重要な意味を持ちます。
最終日が深夜で、翌朝帰国ならば、現地ニ泊になります。

さらに、現地の気候が重要になると思うのですが。

逆に伺いたいのですが、アジアで日本と同じような国はある
のでしょうか?唯一台湾だけは、沖縄と似ていると言えなく
はないのですが、似ているのは一部の食事と民家の造りくら
い。

ということで、何処でも良いということになります。
折角なので、涼しい場所をと言うのであれば、インドネシア
(バリとか)、クアルンプール、シンガポールになるでしょ
う。暑くても良ければ、バンコク、台北(東京より快適)。

交通の便とか日程が短いということで、バリは脱落、ベトナム
も没。シンガポール、クアラルンプール、バンコク、台北、
さらに香港は交通の便と治安の面で条件に合致すると思います。