We have been going to La Palapa for the past five years. It's family owned and has been consistently outstanding. The food is very tasty, the portions are generous, and the prices are more than reasonable. Strong recommendation.
The restaurant in Los Osos has the same menu but also has a bar and an ocean view. Equally good.