Try well-crafted Mediterranean tapas at this East Village restaurant. You can get shareable meat and cheese boards, paella, flatbreads, charred octopus and other tastes of the region.