I highly recommend Jun's place. It is located within walking distance of downtown Shinjuku and the Shinjuku station. It is in a very safe neighborhood and Jun was a fantastic host. He was super responsive and helpful.