Impeccably prepared seafood and inventive tapas—try the paella—paired with attentive service and a sophisticated-yet-cozy vibe that works for dates or business meetings.