Two good restaurants that I have tried several times over the years with great delight. High quality, personality, reasonable prices, lots of people:
Hasaki, 210 east 9th. st.
Right by skt. Marks square
La Palapa Rockola, 359 sixth ave.
Between Washington place and west 4th. st.