3泊4日母娘旅行にはどこがお勧め？

3月か4月に3泊4日で、母を（50代）海外旅行に連れて行ってあげようかと考えています。
短期間では、欧州や北米などは厳しいので、候補地はアジア周辺諸国になるかと思います。母はヨーロッパに行ってみたいそうですが、私がまとまった休みが取れないので、近場で異国情緒が味わえる国を探しています。3泊4日程度でお勧めor良かった国・観光地等を教えて下さい。

(1)母は50代、当方20代（簡単な英語なら大丈夫です）。

(2)母はブランドショップ巡りより、歴史的遺産や外国情緒溢れるものが好きで、母の海外旅行経験は北京（昨年）とシンガポールのみです（私はアジアでは北京・韓国・香港・シンガポールのみ）。

(3)母は健脚ですので、色々歩いて見て回るのは苦じゃないです。日本人の感覚で多少、不衛生でも、好奇心の方が勝るタイプかなぁ？とも思います（ホテルで言えばスタンダードクラスでも我慢できる）

(4)現段階での候補地は、タイ、台湾、カンボジア、インドネシア、マレーシア、韓国、ハワイでしょうか（候補上位順）。
ただ、去年の秋に北京に一緒に行ったので、東南アジアに連れて行ってあげた方が、母にとっては単純に町並みや人の見た目からして、外国の新鮮さを味わえるかもしれないなぁと思っています。

(5)旅費は１人6～7万程度が妥当、10万上限と考えます。

(6)別件ですが、私は東京、母は大阪に住んでいます。去年、旅行に行ったときは、私が新幹線で大阪まで行って、関空から一緒に搭乗しました。しかし、これでは時間と交通費が余分にかかるので、現地（外国）集合がいいと思うのですが、それでは母は不安なようです。
東京の私が関空で母と落ち合い、一緒に関空から目的地に行ける方法はあるでしょうか。代理店に都合をつけてもらえばいいだけの話でしょうか？

※もしアジア旅行格安サイトなど旅行の計画に参考になるサイトがあれば教えて下さい。