海外経験が少ない人にオススメの都市はありますか？

まず挙げられるのは台北。日本からも近く、日本語を話す台湾人が多いので海外に不慣れな方でも安心です。社内公用語は英語ではなく、日本語か中国語の企業が多いので、英語に自信がないという方にもオススメですよ。
2箇所目のセブ島は、働きながら英語力を伸ばしたい方にオススメ。日系企業であればお客様が日本人の場合が多く、営業力があればOKの可能性も！社会人でも通える格安の語学学校が多くあるので、就業後に英語レッスンを受講してみては？