Japonica

Japonica has been around since the 70s, which might sound terrifying at first, because whoa, what was sushi in the 70s in NYC like? But this is actually a quality neighborhood spot that's full of Greenwich Village/West Village people. It's not cheap cheap, but there are ways to get out of here reasonably - they have a well-priced bento box for example. The place is pretty small but extremely efficient.