We've probably been here about 6 times in 3 visits to La Palma, The listing is slightly misleading, inasmuch as Casa Goyo is some distance from Santa Cruz, right at the southern end of the airport runway, and is below Villa De Mazo. It is a less than 10 minute drive from Playa de Los Cancajos. This place is so good. I've got mixed feelings about publicising it. You come here for fresh fish. Learn enough Spanish to ask them whet they've got ("Que pescado freso hay?"- something like that). You will then be shown a selection, and can choose. Local specialities are "Dorada" (sea bream), "Sama" (a bit like Dorada, but sometimes even nicer), "Vieja" (not our particular favourite, but OK), "Lubina" (Bass, speaks for itself, and if you get a big wild one, then happy days!) and "Alfonsino" (looks a bit similar to scorpion fish. Red, delicate skin and flesh. Good fish).
To drink, there is a wide selection of LA Palma wine. Vega Norte white is a good one.
With fish, the rule is, the bigger the better. About 500grams each will usually suffice, so if you are offered a big fish at around a kilo or even bigger, then it is nice to split one between two. Fish are cooked "a la plancha", split down the middle along the bone, so having half each is easy. This is always assuming that you are happy fiddling about with bones, and picking over whole fish. Some people don't like doing that.
Fresh fish costs around €20 per kilo, which is very reasonable. Service is friendly and prompt. The seating is idiosyncratic, and consists of a number of booths, some larger than others. This is good for privacy and warmth when it gets windy. The restaurant is closed on Mondays, so don't visit on a Sunday evening. The Palmeros in the know will have been for Sunday lunch and cleaned up the best fish.
If you own or manage Casa Goyo, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.