Sushi like it oughta be: quaint and flavorful
Now the one place that I found that I could get the simplicity of sushi I was searching for was at Hana (하나) Restaurant over by Seoul National University.
"Japanese Cuisine since 1980. New York"
Directions: Go out Seoul National University on Line 2 (NOT Seoul National University of Education!!!) Exit 2. It's in the first big building on the left on the 1st floor. I don't remember the name of the building, but it's in the same building and Jina and Franco's Trattatoria.