リッツカールトンホテル内のLi Yen/麗苑は結構美味しいと思いますが、ダメでしたか？
味の当たり外れでいうとマレー料理よりも中華料理の方が無難かと思います。西洋料理もかなりお店を選ぶ必要があります。

ちえみさん、こんにちは

現地での就職を探すには現地の人材紹介会社に相談されると良いと思います。検索すると色々出てきます。会社によって得意分野がありますので複数の会社に相談してみて下さい。
その際に履歴書や職務経歴書を予め日本語と英語両方用意しておくとスムーズだと思います。
面接はスカイプ面接が可能なところも多いと思いますが、渡航が可能であればその日程に合わせて面接を入れてもらうようにしたら良いと思います。

良いところが見つかると良いですね。

マレーシアのクアラルンプールに住んでます。

国内だったらペナンもいいですね。
島で海もあって、リゾートだけど生活感もあるし。食べ物も美味しいし。

バンコクも雑貨が可愛いし、電車でも移動が出来るのがいいです。
治安面や運転が出来ないのが少しネックかな。

シンガポール！
物価さえもう少し安かったら言うことなし！綺麗で安全で、日本みたいだけど日本じゃない。それでいてマレーシアと文化がほとんど変わらないので馴染みやすい。

クアラルンプール(KL)は比較的治安が良いので、あまり構える必要はないと思いますが、それでもやはりひったくり等は時々聞きますので歩く時は周囲を意識してください。バイクにもご注意を。初めてでしたら宿泊場所はブキビンタン周辺が良いと思います。ツインタワーなどある中心地です。空港からはタクシーが良いと思います。もしくは空港から電車で一本のKLセントラル。すぐ周辺はインド人街とショッピングモールがあるくらいです。ターミナル駅なので電車の移動が便利です。もちろんタクシーも使えます。観光地で待ち伏せ、呼び込みしてるようなタクシーはぼったくられることが多いので、なるべく走ってるタクシーをつかまえるほうが安全です。こちらに住んでる人たちはほぼ皆タクシー配車アプリを使ってますが。。
現地は基本的に英語使えますが、独特の訛りがあります。ローカルな所へ行くとマレー語のみや中国語のみの人もいます。聞き返してもあまり嫌な顔はされませんので安心してください。
良い旅を！