Pintxos on Greenwich St a few doors from the corner of Spring St.
Tapas are outstanding as are the main dishes. I would pass on the Paella, not a big fan of it anyway.
I have yet to take someone there that hasn't raved about the place. I held a party there for my staff in January, they loved the place and still talk about it, have already insisted on going there for next years party.