Chiringuito Estrella offers seafood dishes in a relaxed, beachside setting with a cool ambiance.