El Yate is one of those restaurants that's been on the paseo long enough that locals just point at it when you ask where to eat fish. The kitchen does whole-fish-on-the-grill very well — ask for lubina (sea bass) or dorada (gilthead bream), priced by weight, served with potatoes and a simple salad.