La Gaviota

La Gaviota is a seafood and Canarian cuisine spot in Las Galletas with locally sourced, zero-kilometer dishes that put the island's flavors front and center. Under new management, the kitchen leans hard into traditional recipes — think fresh fish, marinera mussels, and hearty zarzuela. The terrace setting is a highlight, though service and food quality seem to get mixed reviews, so it's worth going in with that in mind.