En El Rebeco he comido también alguna vez hace bastante tiempo. El bacalao me pareció de un nivel similar, con la ventaja de que es más restaurante-restaurante. Vamos, que tienen carta, incluso de vinos, y el local en sí está mejor preparado. Eso sí, como es lógico el precio es más alto.
De todas maneras El gatito (o Los gatitos, que también he oído a gente llamarlo así y al fin y al cabo el nombre no lo pone en ningún lado...) merece una visita si se busca más lo típico y popular.