"Mills" is my local bar, I live in that block, it's an old horse stable (for two horses) it's tiny, cozy, great drinks, food is great too - in the summer you can sit outside
You need to make a reservation for L'Artusi years in advance... or at least the week before, if you try a walk-in then ask to be seated at the bar, as always in New York that is the best seats at any of my favorites restaurants.