〆後ですが(長文です)

ぽんようこさんの候補に挙げられた都市は全て行きましたが、
その条件なら今後の参考にベトナム・ホーチミンもいいですよ。
物価も安いし、エステやショッピング、グルメどれも
女性同士の旅行にはぴったりです。
気候的には日本が冬の時期がいいです(それでも
暑いですが)。
言葉は英語でOK、日本語は日本人が来そうなお店などでは
通じるところもあります。
フライトが少ないのが難ですが、4日でもまわれそうです。

台湾については、台北ナビというHPが参考になります。
私は12月後半に行きましたが、東京よりは暖かかったです。
お茶と中華料理、B級グルメが好きなら楽しめると思います。
買い物はあまり買うものはないです。

香港は台湾より物価が高めで、台湾より洗練された感じです。
高級中華料理や飲茶などが好きなら楽しめると思います。
高級と言っても日本よりは安いんですけどね。
こちらも香港ナビというサイトがありますが、台北ナビよりは
情報量は少なめです。

上海は中国語で、英語や日本語が通じるところはほとんどない
(英語はホテルとちょっといいレストランくらい)ですが、
筆談ができます。
紙とボールペン必携です。
物価は香港や台湾より安いですが、上記2都市に比べると、
治安というか秩序はまだまだ、という感じですね。
ぼったくろうとする人も結構います。