First time in Tokyo/Japan, and staying at the Shinjuku Sharehouse was also a great experience. It is located in a Korean neighborhood in Tokyo, not far from the Higashi-Shinjuku subway station and a 10-minute walk from Shinjuku Station. Sleeping in the tatami room was comfortable and I enjoyed getting a taste of a Japanese-style home. Min is a great host; during my check-in day we were in constant contact on Kakao Talk and he took time to answer all my questions. When I arrived, he personally came over to show me around the place and talk to me about places to go and eat.

There are many restaurants and other nightlife activites nearby, as well as a supermarket. Be warned, though, that if you are walking from the JR Shinjuku Station (since I used the JR Pass) at night, on a couple of the possible routes back to the sharehouse, people may follow/harass you to go to their bar/"massage" parlor or whatnot. That was the only time I felt unsafe in my Japan travels, and the next time I simply took a different route back.

Other than that, I had no problem, and would definitely stay again!