Generous seafood platters and paella with fast service and friendly staff—regulars keep coming back for the fresh fish and reasonable prices.