This is a place used by the locals, therefore not touristic at all! Not really nice, I mean, with candles and nice waiters, but it's for those who want to live in the city as local people do!
Simply go to a restaurant to eat good fish and good chicken without caring about the presentation. This does not mean it's dirty, just that it's simple and not touristy.
This place came recommended by a Mexican friend living in Cabo, but unfortunately I don't exactly remember the name of the street, but everybody knows where it's at.