東京への転勤を控え、新宿に勤務先があるとのこと、おめでとうございます。新宿は東京の中心地であり、多くの企業や公共交通機関が集中しているため、通勤や生活の利便性が高い場所です。23区内での住居選びについては、以下の点を考慮すると良いでしょう。

まず、通勤時間を短縮するために、新宿からのアクセスが良い地域を選ぶことが重要です。例えば、新宿区自体は住居が比較的高額ですが、近隣の渋谷区や千代田区、港区などもアクセスが良く、多くのオフィスビルや商業施設があります。これらの地域は、新宿への通勤時間が短く、生活の利便性も高いです。

次に、生活スタイルに合わせた地域選びも重要です。例えば、若者や独身者に人気のある渋谷区や新宿区は、夜のライフが充実しています。一方、家庭での生活を考える場合、文京区や世田谷区など、学校や公園などの子育て環境が整った地域が適しています。

また、予算も大きな考慮要素です。23区内でも、地域によって家賃や物価が大きく異なります。例えば、中央区や港区などの都心部は高額ですが、豊島区や板橋区などは比較的安価です。予算に合わせて、住居のタイプ（マンション、アパート、一戸建てなど）や広さを調整することも可能です。

最後に、住む地域の治安や環境も重要です。東京23区内は全体的に治安が良いですが、地域によって犯罪率や環境が異なります。警察庁や自治体のウェブサイトなどで、地域の治安情報を確認することができます。

以上の点を踏まえて、自分のライフスタイルや予算、通勤時間などを考慮し、最適な住居を探すことをお勧めします。不動産会社や地元の情報サイト、または転勤を経験した先輩や同僚の意見も参考になるでしょう。