Authentic paella with crispy rice and grilled sea breams; regulars come back weekly for the great prices and genuine warmth.