Chiringuito La Gaviota is a beachfront restaurant offering regional cuisine. Reservations are recommended.