I started easting sushi in a little place like that in Sasebo, Japan. The shipyard there did such a good job on our repairs that I got a lot of time off, and I didn't want to start drinking too early, so I wandered into one of these little places.mstevens:For me a "real" sushi restaurant would be a tiny hole-in-the-wall in Japan where itamae-san selects sushi for me based on what I've liked before, even if I've only had a single order up to then. It's usually very below-the-radar and offers nothing but sushi and sashimi and thus has no tables at all. Typically, there would be no ingredients on display in "Neta Cases." It is likely to offer unusual or distinctive sushi such as odori-ebi, basashi, or fugu.
No one there spoke any English - Sasebo was still below the US port radar, and at that time, I spoke no Japanese. So they just brought out stuff along with sake, which was also a novelty for me. When I was full, they wrote a number down on a little piece of paper, I paid and left. They were most cool there - I don't think they even got to see too many gaijin much less deal with one as a customer, but it was pretty good - plus I didn't have an empty stomach when I hit the bars.
The Navy ultimately wound up forward basing ships there - that would have been a pretty good homeport.