Authentic paella and seafood near the beach with friendly staff, though recent reviews flag inconsistent quality and portion pricing.