Chiringuito Mari Gutiérrez is a seafood restaurant offering fried fish, paella, and shellfish. They provide table service and accept reservations.