その中だと個人的には新宿駅から東に300mほど歩いて新宿三丁目あたりがおすすめです。

もっと先まで歩くと新宿二丁目もありますが立ち入ったことはありません。