If you are a fan of crisp succulent calimari and absolutely detest the soggy rubbery things you normally get at restaurants when you've been hoping for the real mccoy.... run to Oliva's on the corner of Houston and Allen.
I think they bread the squid in something very similar to panko (the japanese bread crumbs that they batter a lot of their fried food with...which makes everything so unbelievably crisp). It's soooo good. They also serve a white rioja by the glass that went very well with the dish.
Oliva's is generally good for tapas, but you have to expect loud and noisy and maybe cramped depending on where you are sitting and what time you go. But for some reason, I'd never tried the calamari before. It may be the best I've had in New York.