One of our most memorable dinners was at Kani Douraku. There are a bunch of locations in Japan, with the honten (main store) being in Dotombori, Osaka, but we went to the one in Shinjuku. Actually, it felt like there was one Kani Douraku for every few storefronts at Dotombori. The restaurant always has a giant 3D crab in the signage. Here, you remove your shoes before entering the dining area. I recommend getting a reservation before coming, as I hear there’s usually a wait. Lots of Chinese people seem to love eating here.