3泊4日程度なら

短い期間の旅行のようですから、目先の航空券の安さに惹かれてしまうと大損ですよ!安いのにはそれなりのわけがあり(一般的には週に1.2便の航空会社か現地到着は深夜・出発は早朝等)

結論からして台湾などはいかがでしょうか?
ある程度日本語が通じますし、成田から3時間と近いですし・・
また治安もある程度良いので・・