I always recommend Little Nickel when restaurant threads pop up, but depending on the evening it is my experience that the crowd can be extroverted to the extent of a lack of intimacy. It's a great spot though.

Additionally there is Sabai, Sens and Stella's that might be what you're looking for, or Dinamo to avoid alliteration.

Edit: you might also run into reservation obstacles at any of these depending on the timing of your visit, or not