Fresh oysters that'll convert skeptics, plus Ukrainian syrnyky and exceptional paella—expect warm service and a cozy vibe perfect for groups.