I need to find a good Japanese Restaurant near Shinjuku station (east exit).
A wheelchair needs to be able to get inside.
In Shinjuku, many buildings have very very small spaces and you or s/he may have a little hard time being in a wheelchair. In terms of accesibility, my recommendation is to go to restaurants inside the station. There is a department store called Lumine right beside the ticket gate of the east exit, and there is two floors with restaurants which you’ll have plenty of choices. I have been to most of these and they were all good.
Lineup of Lumine restaurants
http://www.lumine.ne.jp/shinjuku/restaurant/scene01.html
But Lumine restaurants may be very crowded, so I picked up other suggestions. But perhaps it’ll be better if you could tell the restaurant that you have a wheelchair, because many Japanese restaurants have tatami-mat seat with low table. If you tell so in advance, they will prepare you a seats with higher table.
Yumeya – very Japanese style restaurant (5th floor, 3-36-10 Shinjuku,Tokyo 160-0022) http://r.gnavi.co.jp/g493594/
Uobei – sushi and other seafood restaurant (B1 level, 3-35-10 Shinjuku, Tokyo 160-0022)
http://tabelog.com/tokyo/A1304/A130401/13035698/